A convex-analysis perspective on disjunctive cuts

Mathematical Programming

Volumn 106, Issue 3, 2006, Pages 567-586

  Cornuejols G ^a,b   Lemarechal C ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b AIX MARSEILLE UNIV   (France)

^c INRIA   (France)

Author keywords

Convex analysis; Cutting planes; Disjunctive cut; Integer programming; Lift and project; Separation

Indexed keywords

CONVEX ANALYSIS; CUTTING PLANES; DISJUNCTIVE CUTS; LIFT AND PROJECT;

COMPUTATION THEORY; OPTIMIZATION; PROBLEM SOLVING; SEPARATION; SET THEORY;

INTEGER PROGRAMMING;

EID: 33644524073     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-005-0670-8     Document Type: Article

References (12)

1. Balas, E.: Disjunctive programming. Ann. Discrete Math. 5, 3-51 (1979)
2. Balas, E., Cornuéjols, G., Ceria, S.: A lift-and-project cutting plane algorithm for mixed 0-1 programs. Math. Prog. 58, 295-324 (1993)
3. Balas, E., Perregaard, M.: Lift-and-project for mixed 0-1 programming: recent progress. Discrete Appl. Math. 123, 129-154 (2002)
4. Bonami, P.: Etude et mise en œuvre d'approches polyédriques pour la résolution de programmes en nombres entiers ou mixtes généraux. PhD thesis, Université de Paris 6, 2003
5. Bonami, P.: Personal communication, 2004
6. Ceria, S., Soares, J.: Disjunctive cuts for mixed 0-1 programming: duality and lifting. Technical report, GSB, Columbia Univ., 1997
7. Ceria, S., Soares, J.: Convex programming for disjunctive convex optimization. Math. Prog. 86 (3), 595-614 (1999)
8. Cook, W., Kannan, R., Schrijver, A.: Chvátal closures for mixed integer programs. Math. Prog. 47, 155-174 (1990)
9. Gomory, R.: An algorithm for the mixed integer problem. Technical Report RM-2597, The Rand Coporation, 1960
10. Hiriart-Urruty, J.-B., Lemaréchal, C.: Fundamentals of convex analysis. Springer Verlag, Heidelberg, 2001
11. Rey, P.A.: Análise convexa e métodos Lift-and-Project para programação inteira. PhD thesis, Dept. of Electrical Engineering, PUC, Rio, Brazil, 2001
12. Rockafellar, R.T.: Convex analysis. Princeton University Press, 1970