On degenerate multi-row Gomory cuts

Operations Research Letters

Volumn 37, Issue 1, 2009, Pages 21-22

  Zambelli, Giacomo ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Corner polyhedron; Cutting planes; Lattice free convex sets; Mixed integer programming

Indexed keywords

DYNAMIC PROGRAMMING; PLASMA WAVES; SET THEORY;

CORNER POLYHEDRON; CUTTING PLANES; GOMORY CUTS; INFINITE RELAXATIONS; LATTICE-FREE CONVEX SETS; LINEAR RELAXATIONS; MIXED-INTEGER PROGRAMMING; VALID INEQUALITIES;

INTEGER PROGRAMMING;

EID: 58049106658     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2008.09.005     Document Type: Article

References (8)

1. Andersen K., Louveaux Q., Weismantel R., and Wolsey L. Cutting planes from two rows of the simplex tableau. Proceedings of IPCO XII (2007), Ithaca, New York
2. V. Borozan, G. Cornuéjols, Minimal Valid Inequalities for Integer Constraints, technical report 2007, (revised August 2008)
3. Cornuéjols G., and Margot F. On the facets of mixed integer programs with two integer variables and two constraints. Mathematical Programming A (2007) 10.1007/s10107-008-0221-1
4. Dey S.S., and Richard J.-P.P. Facets of two-dimensional infinite group problems. Mathematics of Operations Research 33 (2008) 140-166
5. Dey S.S., Richard J.-P.P., Li Y., and Miller L.A. On the extreme inequalities of infinite group problems. Mathematical Programming (2008) 10.1007/s10107-008-0229-6
6. Dey S.S., and Wolsey L.A. Lifting integer variables in minimal inequalities corresponding to lattice-free triangles. In: Lodi A., Panconesi A., and Rinaldi G. (Eds). Proceedings of IPCO XIII (2008), Bertinoro, Italy 463-475
7. Espinoza D. Computing with multi-row Gomory Cuts. In: Lodi A., Panconesi A., and Rinaldi G. (Eds). Proceedings of IPCO XIII (2008), Bertinoro, Italy 214-224
8. Gomory R.E., and Johnson E.L. Some continuous functions related to corner polyhedra. Mathematical Programming 3 (1972) 23-85