Sciweavers

3 search results - page 1 / 1
» Lifting Integer Variables in Minimal Inequalities Correspond...
Sort
View
IPCO
2008
103views Optimization» more  IPCO 2008»
14 years 10 days ago
Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles
Recently, Andersen et al. [1] and Borozan and Cornu
Santanu S. Dey, Laurence A. Wolsey
MP
2010
126views more  MP 2010»
13 years 9 months ago
Two row mixed-integer cuts via lifting
Recently, Andersen et al. [1], Borozan and Cornu´ejols [7] and Cornu´ejols and Margot [10] characterized extreme inequalities of a system of two rows with two free integer varia...
Santanu S. Dey, Laurence A. Wolsey
IPCO
2010
174views Optimization» more  IPCO 2010»
14 years 11 days ago
On Lifting Integer Variables in Minimal Inequalities
This paper contributes to the theory of cutting planes for mixed integer linear programs (MILPs). Minimal valid inequalities are well understood for a relaxation of an MILP in tab...
Amitabh Basu, Manoel B. Campêlo, Michele Con...