On the facets of mixed integer programs with two integer variables and two constraints

Mathematical Programming

Volumn 120, Issue 2, 2009, Pages 429-456

  Cornuéjols, Gérard ^a,b   Margot, François ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b AIX MARSEILLE UNIV   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS VARIABLES; EQUALITY CONSTRAINTS; INFINITE RELAXATIONS; INTEGER PROGRAMS; INTEGER VARIABLES; MIXED INTEGER LINEAR PROGRAMS; MIXED-INTEGER PROGRAMS;

INTEGER PROGRAMMING;

EID: 67349160734     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-008-0221-1     Document Type: Article

References (18)

1. Andersen, K., Louveaux, Q., Weismantel, R., Wolsey, L.: Cutting planes from two rows of a simplex tableau. In: Proceedings of IPCO XII. Ithaca, New York, pp 1-15 (2007)
2. E. Balas 1971 Intersection cuts-a new type of cutting planes for integer programming Oper. Res. 19 19 39
3. D.E. Bell 1977 A theorem concerning the integer lattice Stud. Appl. Math. 56 187 188
4. Borozan, V., Cornuéjols, G.: Minimal valid inequalities for integer constraints, technical report (2007)
5. G. Cornuéjols Y. Li 2002 On the rank of mixed 0,1 polyhedra Math Program A 91 391 397
6. W. Cook R. Kannan A. Schrijver 1990 Chvátal closures for mixed integer programming problems Math. Program. 47 155 174 (Pubitemid 20719383)
7. Dey, S.S., Richard, J.-P.P., Miller, L.A., Li, Y.: Extreme inequalities for infinite group problems, technical report (2006)
8. Dey, S.S., Wolsey, L.A.: Lifting integer variables in minimal inequalities corresponding to lattice-free triangles. IPCO XIII, Bertinoro, Italy (2008)
9. R.E. Gomory 1969 Some polyhedra related to combinatorial problems J. Lin. Algebra Appl. 2 451 558
10. Gomory R.E.: An algorithm for integer solutions to linear programs. In: Graves, R.L., Wolfe, P.(eds) Recent advances in mathematical programming, pp. 269-302. McGraw-Hill, New York (1963)
11. Gomory, R.E.: Thoughts about integer programming. In: 50th anniversary symposium of OR, University of Montreal, January 2007, and Corner polyhedra and two-equation cutting planes. In: George Nemhauser symposium, Atlanta, (2007)
12. R.E. Gomory E.L. Johnson 1972 Some continuous functions related to corner polyhedra, part I Math Program 3 23 85
13. Johnson, E.L.: On the group problem for mixed integer programming. In: Mathematical programming study, pp 137-179 (1974)
14. Lovász L.: Geometry of numbers and integer programming. In: Iri, M., Tanabe, K.(eds) Mathematical programming: recent developments and applications., pp. 177-210. Kluwer, Dordrecht (1989)
15. Meyer, C.D.: Matrix analysis and applied linear algebra. SIAM (2000)
16. R.R. Meyer 1974 On the existence of optimal solutions to integer and mixed integer programming problems Math. Program. 7 223 235
17. Nemhauser G.L., Wolsey L.A.: Integer and combinatorial optimization. Wiley, New York (1988)
18. H.E. Scarf 1977 An observation on the structure of production sets with indivisibilities Proc. Nat. Acad. Sci. USA 74 3637 3641 (Pubitemid 8189937)