We show that maximal S-free convex sets are polyhedra when S is the set of integral points in some rational polyhedron of R(n). This result extends a theorem of Lovasz characterizing maximal lattice-free convex sets. Our theorem has implications in integer programming. In particular, we show that maximal S-free convex sets are in one-to-one correspondence with minimal inequalities.
Minimal Inequalities For An Infinite Relaxation of Integer Programs
CONFORTI, MICHELANGELO;
2010
Abstract
We show that maximal S-free convex sets are polyhedra when S is the set of integral points in some rational polyhedron of R(n). This result extends a theorem of Lovasz characterizing maximal lattice-free convex sets. Our theorem has implications in integer programming. In particular, we show that maximal S-free convex sets are in one-to-one correspondence with minimal inequalities.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
SIAM.pdf
accesso aperto
Tipologia:
Published (publisher's version)
Licenza:
Accesso libero
Dimensione
253.84 kB
Formato
Adobe PDF
|
253.84 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.