Results 251 to 260 of about 132,996 (290)
Some of the next articles are maybe not open access.
Guaranteed Outlier Removal with Mixed Integer Linear Programs
2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016The maximum consensus problem is fundamentally important to robust geometric fitting in computer vision. Solving the problem exactly is computationally demanding, and the effort required increases rapidly with the problem size. Although randomized algorithms are much more efficient, the optimality of the solution is not guaranteed.
Tat-Jun Chin +3 more
openaire +3 more sources
Linear and Mixed Integer Programming for Portfolio Optimization
2015This book presents solutions to the general problem of single period portfolio optimization. It introduces different linear models, arising from different performance measures, and the mixed integer linear models resulting from the introduction of real features.
MANSINI, Renata +2 more
openaire +1 more source
Valid Linear Programming Bounds for Exact Mixed-Integer Programming
INFORMS Journal on Computing, 2013Fast computation of valid linear programming (LP) bounds serves as an important subroutine for solving mixed-integer programming problems exactly. We introduce a new method for computing valid LP bounds designed for this application. The algorithm corrects approximate LP dual solutions to be exactly feasible, giving a valid bound.
Daniel E. Steffy, Kati Wolter
openaire +1 more source
Mixed integer linear programming formulations for probabilistic constraints
Operations Research Letters, 2012zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Juan Pablo Vielma +2 more
openaire +2 more sources
Testing copositivity via mixed–integer linear programming
Linear Algebra and its Applications, 2021zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Testing cut generators for mixed-integer linear programming
Mathematical Programming Computation, 2009In this paper, a methodology for testing the accuracy and strength of cut generators for mixed-integer linear programming is presented. The procedure amounts to random diving towards a feasible solution, recording several kinds of failures. This allows for a ranking of the accuracy of the generators. Then, for generators deemed to have similar accuracy,
openaire +1 more source
An algorithm for multiparametric mixed-integer linear programming problems
Operations Research Letters, 1999zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Joaquín Acevedo +1 more
openaire +1 more source
Leveraging linear and mixed integer programming for SMT [PDF]
2014 Formal Methods in Computer-Aided Design (FMCAD), 2014 Tim King 0001 +2 more
openaire +1 more source
Mixed-integer linear programming for resource leveling problems
European Journal of Operational Research, 2012zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Julia Rieck +2 more
openaire +2 more sources
Mixed Integer Linear Programming for Mixed Integer Quadratic Programming
2003Abstract. In this paper we consider the mixed integer general quadratic problem (MIGQP) that consists in maximizing a quadratic function subject to quadratic constraints, with three types of variables: binary, integer and real. Given a precision , we show how to associate two mixed integer linear programs and with MIGQP.
openaire +1 more source