New inequalities for finite and infinite group problems from approximate lifting

Naval Research Logistics

Volumn 55, Issue 2, 2008, Pages 172-191

  Miller, Lisa A ^a   Li, Yanjun ^b   Richard, Jean Philippe P ^c  

^a University of Minnesota   (United States)

^b PURDUE UNIVERSITY   (United States)

^c SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

Author keywords

Approximate lifting; Group problem; Integer programming; Polyhedral theory

Indexed keywords

APPROXIMATE LIFTING; GROUP PROBLEM; POLYHEDRAL THEORY;

INTEGER PROGRAMMING;

PROBLEM SOLVING;

EID: 41049115061     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20275     Document Type: Article

References (16)

1. J. Aráoz, L. Evans, R.E. Gomory, and E.L. Johnson, Cyclic group and knapsack facets, Math Program 96 (2003), 377-408.
2. E. Balas, Disjunctive programming: Properties of the convex hull of feasible points, Discrete Appl Math 89 (1998), 1-44.
3. G. Cornuéjols, Y. Li, and D. Vandenbussche, K-cuts: A variation of Gomory mixed integer cuts from the LP tableau, INFORMS J Comput 15 (2003), 385-396.
4. S. Dash and O. Günlük, Valid inequalities based on the interpolation procedure, Math Program 106 (2006), 111-136.
5. S. Dey, J.-P.P. Richard, L.A. Miller, and Y. Li, Extreme inequalities for infinite group problems, Technical Report MN-ISYE-TR-06-005, University of Minnesota Graduate Program in Industrial and Systems Engineering, 2006.
6. L. Evans, Cyclic group and knapsack facets with applications to cutting planes, PhD Thesis, School of Industrial and Systems Engineering, Georgia Institute of Technology, 2002.
7. R.E. Gomory, Some polyhedra related to combinatorial problems, Linear Algebra Appl 2 (1969), 451-558.
8. R.E. Gomory and E.L. Johnson, Some continuous functions related to corner polyhedra i, Math Program 3 (1972), 23-85.
9. R.E. Gomory and E.L. Johnson, Some continuous functions related to corner polyhedra ii, Math Program 3 (1972), 359-389.
10. R.E. Gomory and E.L. Johnson, T-space and cutting planes, Math Program 96 (2003), 341-375.
11. R.E. Gomory, E.L. Johnson, and L. Evans, Corner polyhedra and their application to cutting planes, Math Program 96 (2003), 321-339.
12. Z. Gu, G.L. Nemhauser, and M.W.P. Savelsbergh, Sequence independent lifting, J Combin Opt 4 (2000), 109-129.
13. E.L. Johnson, On the group problem for mixed integer programming, Math Program Study 2 (1974), 137-179.
14. Q. Louveaux and L.A. Wolsey, Lifting, superadditivity, mixed integer rounding and single node flow sets revisited, 4OR 1 (2003), 173-208.
15. J.-P.P. Richard, I.R. de Farias, and G.L. Nemhauser, Lifted inequalities for 0-1 mixed integer programming: Basic theory and algorithms, Math Program 98 (2003), 89-113.
16. J.-P.P. Richard, Y. Li, and L.A. Miller, Valid inequalities for MIPs and group polyhedra from approximate liftings, Math Program (in press).