New variants of lift-and-project cut generation from the LP Tableau: Open source implementation and testing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4513 LNCS, Issue , 2007, Pages 89-103

  Balas, Egon ^a   Bonami, Pierre ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Branch and cut algorithms; Integer programming

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; SET THEORY;

BRANCH AND CUT ALGORITHMS; DISJUNCTIVE MODULARIZATION; OPEN SOURCE IMPLEMENTATION; PIVOT ELEMENTS;

INTEGER PROGRAMMING;

EID: 38049069705     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72792-7_8     Document Type: Conference Paper

References (11)

1. E. Balas, "Disjunctive Programming." Annals of Discrete Mathematics, 5, 1979, 3-51.
2. E. Balas, "Generating deepest mixed integer cuts by disjunctive modularization." Tepper School of Business, Carnegie Mellon University, May 2002.
3. E. Balas, S. Ceria, and G. Cornuéjols, "A lift-and-project cutting plane algorithm for mixed 0-1 programs." Mathematical Programming, 58 1993, 295-324.
4. E. Balas, S. Ceria, G. Cornuéjols, "Mixed 0-1 programming by lift-and-project in a branch-and-cut framework." Man. Science, 112, 1996, 1229-1246.
5. E. Balas, S. Ceria, G. Cornuéjols, and Natraj, "Gomory cuts revisited." OR Letters, 19, 1996, 1-10.
6. E. Balas and M. Perregaard, "A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer Gomory cuts for 0-1 programming." Math. Program. B, 94 2003, 221-245.
7. E. Balas and A. Saxena, "Optimizing over the split closure." MSRR# 674, Tepper School of Business, Carnegie Mellon University, 2005. To appear in Math Programming A.
8. COIN-OR website: http://www.coin-or.org/
9. CglLandP: https://projects.coin-or.org/Cgl/wiki/CglLandP.
10. M. Perregaard, "A practical implementation of lift-and-project cuts. International Symposium on Mathematical Programming, Copenhagen (2003).
11. M. Perregaard, "Generating Disjunctive Cuts for Mixed Integer Programs." Ph.D. Thesis, Carnegie Mellon University, 2003.