Abstract | ||
---|---|---|
Branch-and-Cut algorithms for general 0–1 mixed integer programs can be successfully implemented by using Lift-and-Project (L&P) methods to generate cuts. L&P cuts are drawn from a cone of valid inequalities that is unbounded and, thus, needs to be truncated, or “normalized”. We consider general normalizations defined by arbitrary closed convex sets and derive dual problems for generating L&P cuts. This unified theoretical framework generalizes and covers a wide group of already known normalizations. We also give conditions for proving finite convergence of the cutting plane procedure that results from using such general L&P cuts. |
Year | DOI | Venue |
---|---|---|
2002 | https://doi.org/10.1023/A:1021320028145 | Annals of Operations Research |
Keywords | Field | DocType |
Lift-and-Project,disjunctive cuts,Branch-and-Cut,cutting planes,0–1 integer programming | Integer,Discrete mathematics,Lift (force),Cutting-plane method,Mathematical optimization,Normalization (statistics),Branch and cut,Finite convergence,Regular polygon,Mathematics | Journal |
Volume | Issue | ISSN |
116 | 1 | 0254-5330 |
Citations | PageRank | References |
2 | 0.39 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pablo A. Rey | 1 | 25 | 4.58 |
Claudia A. Sagastizábal | 2 | 162 | 11.07 |