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. (C) 2010 Elsevier B.V. All rights reserved.
Equivalence between intersection cuts and the corner polyhedron
CONFORTI, MICHELANGELO;ZAMBELLI, GIACOMO
2010
Abstract
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. (C) 2010 Elsevier B.V. All rights reserved.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Corner=Inter.pdf
Accesso riservato
Tipologia:
Published (Publisher's Version of Record)
Licenza:
Accesso privato - non pubblico
Dimensione
129.89 kB
Formato
Adobe PDF
|
129.89 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
