Every Nontrivial Facet-Defining Inequality for the Corner Polyhed.pdf.pdf' (130.32 kB)

Every Nontrivial Facet-Defining Inequality for the Corner Polyhedron is an Intersection Cut

Download (130.32 kB)
journal contribution
posted on 19.04.2005 by Michele Conforti, Gerard Cornuejols, Giacomo Zambelli
Intersection cuts were introduced by Balas and the corner polyhedron by Gomory. It is a classical result 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.

History

Date

19/04/2005

Exports

Exports