We introduce the notion of $T$-pairing and give a min-max characterization for the minimum size of a T-cut. We show that the coefficients in the minimal TDI system for the T-cut polyhedron can be arbitrarily big.
Minimum T-cuts and optimal T-pairings / Rizzi, Romeo. - ELETTRONICO. - (2000), pp. 1-5.
Minimum T-cuts and optimal T-pairings
Rizzi, Romeo
2000-01-01
Abstract
We introduce the notion of $T$-pairing and give a min-max characterization for the minimum size of a T-cut. We show that the coefficients in the minimal TDI system for the T-cut polyhedron can be arbitrarily big.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
87.pdf
accesso aperto
Tipologia:
Versione editoriale (Publisher’s layout)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
183.57 kB
Formato
Adobe PDF
|
183.57 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione
