We consider the mixing set with flows: $s+x_t \geq b_t, x_t \leq y_t, 1 \leq t \leq n; s \in \R^1_+, x \in \R^n_+, y \in \Z^n_+.$ It models a "flow version" of the basic mixing set introduced and studied by Gunluk and Pochet [Math. Program., 90 ( 2001), pp. 429-457], as well as the most simple stochastic lot-sizing problem with recourse. More generally it is a relaxation of certain mixed integer sets that arise in the study of production planning problems. We study the polyhedron defined as the convex hull of the above set. Specifically we provide an inequality description, and we also characterize its vertices and rays.
The mixing set with flows
CONFORTI, MICHELANGELO;DI SUMMA, MARCO;
2007
Abstract
We consider the mixing set with flows: $s+x_t \geq b_t, x_t \leq y_t, 1 \leq t \leq n; s \in \R^1_+, x \in \R^n_+, y \in \Z^n_+.$ It models a "flow version" of the basic mixing set introduced and studied by Gunluk and Pochet [Math. Program., 90 ( 2001), pp. 429-457], as well as the most simple stochastic lot-sizing problem with recourse. More generally it is a relaxation of certain mixed integer sets that arise in the study of production planning problems. We study the polyhedron defined as the convex hull of the above set. Specifically we provide an inequality description, and we also characterize its vertices and rays.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.
