Resource title

Equivalence between intersection cuts and the corner polyhedron

Resource image

image for OpenScout resource :: Equivalence between intersection cuts and the corner
polyhedron

Resource description

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.

Resource author

Resource publisher

Resource publish date

Resource language

en

Resource content type

Resource resource URL

http://eprints.lse.ac.uk/31666/

Resource license