6 search results - page 1 / 2 » On Lifting Integer Variables in Minimal Inequalities |
IPCO
2008
14 years 10 days ago
2008
Recently, Andersen et al. [1] and Borozan and Cornu
IPCO
2010
14 years 11 days ago
2010
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...
ANOR
2007
13 years 11 months ago
2007
In this survey we attempt to give a unified presentation of a variety of results on the lifting of valid inequalities, as well as a standard procedure combining mixed integer roun...
MP
2010
13 years 9 months ago
2010
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...
ICALP
2001
Springer
14 years 3 months ago
2001
Springer
We consider the problem of enumerating all minimal integer solutions of a monotone system of linear inequalities. We first show that for any monotone system of r linear inequaliti...