Cyclic group and knapsack facets

Mathematical Programming, Series B

Volumn 96, Issue 2, 2003, Pages 377-408

  Aráoz, Julián ^a   Evans, Lisa ^b   Gomory, Ralph E ^c   Johnson, Ellis L ^b  

^a UNIVERSIDAD SIMÓN BOLÍVAR   (Venezuela)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c ALFRED P SLOAN FOUNDATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMAL MAPPING; PROBLEM SOLVING;

CYCLIC GROUPS; KNAPSACK FACETS; POLYHEDRA;

INTEGER PROGRAMMING;

EID: 13944272157     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107-003-0390-x     Document Type: Article

References (12)

1. Aráoz, J.: Polyhedral Neopolarities. PhD thesis. University of Waterloo, Department of Computer Sciences, 1974
2. Balas, E., Ceria, S., Cornuejols, G., Natraj, N.: Gomory cuts revisited. Operations Research Letters 19, 1-9 (1996)
3. Balas, E.: Facets of the knapsack polytope. Mathematical Programming 8(2), 146-164 (1975)
4. Gastou, G.: On Faces of Integer Programming Polyhedra. PhD thesis, Yale University, Administrative Sc. Dept., 1982
5. Gilmore, P.C., Gomory, R.E.: The theory and computation of knapsack functions. Operations Research 14(6), 1045-1074 (1966)
6. Gomory, R.E.: Some polyhedra related to combinatorial problems. Linear Algebra and Applications 2, 451-558 (1969)
7. Gomory, R.E., Johnson, E.L.: Some continuous functions related to corner polyhedra, I. Mathematical Programming 3, 23-85 (1972)
8. Gomory, R.E., Johnson, E.L.: Some continuous functions related to corner polyhedra, II. Mathematical Programming 3, 359-389 (1972)
9. Gomory, R.E., Johnson, E.L.: T-space and cutting planes. Mathematical Programming the same issue 2003
10. Gomory, R.E., Johnson, E.L., Evans, L.: Corner polyhedra and their connection with cutting planes. Mathematical Programming the same issue 2003
11. Hammer, P.L., Johnson, E.L., Peled, U.K.: Facets of regular 0-1 polytopes. Mathematical Programming 8(2), 179-206 (1975)
12. Motzkin, T.S., Raiffa, H., Thompson, G.L., Thrall, R.M.: The double description method. In: H.W. Kuhn, A.W. Tucker, editors. Contributions to the Theory of Games, Vol. 2, number 28 in Annals of Mathematics Studies, pages 51-73, Princeton, N.J., 1953. Princeton University.