Sciweavers

ORL
2010

Equivalence between intersection cuts and the corner polyhedron

13 years 2 months ago
Equivalence between intersection cuts and the corner polyhedron
Intersection cuts were introduced by Balas and the corner polyhedron by Gomory. Balas showed that intersection cuts are valid for the corner polyhedron. In this paper we show that, conversely, every nontrivial facet-defining inequality for the corner polyhedron is an intersection cut.
Michele Conforti, Gérard Cornuéjols,
Related Content
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where ORL
Authors Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
Comments (0)