Results 171 to 180 of about 39,293 (207)
Some of the next articles are maybe not open access.
Linear and Mixed Integer Programming
2000Linear Programming (LP) is one of the most famous optimization techniques introduced independently by Kantarowitsch in 1939 and by Dantzig in 1949 (Kreko, 1973). LP is applicable in decision situations where quantities (variables) can take any real values only restricted by linear (in-) equalities, e. g. for representing capacity constraints. Still, LP
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
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
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
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
Valid Inequalities for Mixed-Integer Linear and Mixed-Integer Conic Programs
2016Mixed-integer programming provides a natural framework for modeling optimization problems which require discrete decisions. Valid inequalities, used as cutting-planes and cuttingsurfaces in integer programming solvers, are an essential part of today’s integer programming technology.
openaire +1 more source