The Intersection of Continuous Mixing Polyhedra and the Continuous Mixing Polyhedron with Flows
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
Network Formulations of Mixed-Integer Programs
Mathematics of Operations Research
Extended Formulations for Packing and Partitioning Orbitopes
Mathematics of Operations Research
New Hardness Results for Diophantine Approximation
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Lot-Sizing with Stock Upper Bounds and Fixed Charges
SIAM Journal on Discrete Mathematics
On a class of mixed-integer sets with a single integer variable
Operations Research Letters
Operations Research Letters
Mixing Sets Linked by Bidirected Paths
SIAM Journal on Optimization
Hi-index | 0.00 |
We consider the mixing set with flows: $s+x_t \geq b_t, x_t \leq y_t {\rm for} 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 Gu¨nlu¨k 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.