On the extreme inequalities of infinite group problems

Mathematical Programming

Volumn 121, Issue 1, 2010, Pages 145-170

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

^a SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

^b PURDUE UNIVERSITY   (United States)

^c University of Minnesota   (United States)

Author keywords

Cutting planes; Extreme functions; Extreme inequalities; Infinite group problem; Mixed integer programming

Indexed keywords

CUTTING PLANES; EXTREME FUNCTIONS; EXTREME INEQUALITIES; INFINITE GROUP PROBLEM; MIXED INTEGER PROGRAMMING;

COMBINATORIAL OPTIMIZATION; DYNAMIC PROGRAMMING;

INTEGER PROGRAMMING;

EID: 67349148915     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-008-0229-6     Document Type: Article

References (17)

1. Aczél J.: Lectures on Functional Equations and Their Applications. Academic Press, New York (1966)
2. J. Aráoz L. Evans R.E. Gomory E.L. Johnson 2003 Cyclic groups and knapsack facets Math. Program. 96 377 408
3. Dash S., Günlük O.: Valid inequalities based on simple mixed-integer sets. In: Nemhauser, G.L., Bienstock, D.(eds) Proceedings 10th Conference on Integer Programming and Combinatorial Optimization, pp. 33-45. Springer, Heidelberg (2004)
4. S. Dash O. Günlük 2006 Valid inequalities based on simple mixed integer set Math. Program. 106 29 53
5. S. Dash O. Günlük 2006 Valid inequalities based on the interpolation procedure Math. Program. 106 111 136
6. Dey, S.S.: Strong cutting planes for unstructured mixed integer programs using multiple constraints. PhD Thesis, Purdue University, West Lafayette (2007)
7. Dey S.S., Richard J.-P.P.: Sequential-merge facets for two-dimensional group problems. In: Fischetti, M., Williamson, D.P.(eds) Proceedings 12th Conference on Integer Programming and Combinatorial Optimization, pp. 30-42. Springer, Heidelberg (2007)
8. S.S. Dey J.-P.P. Richard 2008 Facets of two-dimensional infinite group problems Math. OR 33 140 166
9. R.E. Gomory 1969 Some polyhedra related to combinatorial problems Linear Algebra Appl. 2 341 375
10. R.E. Gomory E.L. Johnson 1972 Some continuous functions related to corner polyhedra, part I Math. Program. 3 23 85
11. R.E. Gomory E.L. Johnson 1972 Some continuous functions related to corner polyhedra, part II Math. Program. 3 359 389
12. R.E. Gomory E.L. Johnson 2003 T-space and cutting planes Math. Program. 96 341 375 (Pubitemid 44757844)
13. R.E. Gomory E.L. Johnson L. Evans 2003 Corner polyhedra and their connection with cutting planes Math. Program. 96 321 339 (Pubitemid 44757843)
14. E.L. Johnson 1974 On the group problem for mixed integer programming Math. Program. Study 2 137 179
15. A.N. Letchford A. Lodi 2002 Strengthening Chvátal-Gomory cuts and gomory fractional cuts Oper. Res. Lett. 30 2 74 82 (Pubitemid 34716065)
16. L.A. Miller Y. Li J.-P.P. Richard 2008 New facets for finite and infinite group problems from approximate lifting Naval Res. Logis. 55 172 191
17. Richard, J.-P.P., Li, Y., Miller, L.A.: Valid inequalities for MIPs and group polyhedra from approximate liftings. Math. Program. (2008) (to appear)