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

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

Download (130.32 kB)
journal contribution
posted on 19.04.2005, 00:00 by Michele Conforti, Gerard CornuejolsGerard 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

Usage metrics

Exports