We consider mixed-integer sets defined by a linear system Ax >= b plus an integrality requirement on one variable, where A is a totally unimodular matrix with at most two nonzero entries per row. We give a complete linear-inequality description for the convex hull of any set of this type.
On a class of mixed-integer sets with a single integer variable
DI SUMMA, MARCO
2010
Abstract
We consider mixed-integer sets defined by a linear system Ax >= b plus an integrality requirement on one variable, where A is a totally unimodular matrix with at most two nonzero entries per row. We give a complete linear-inequality description for the convex hull of any set of this type.File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.