The Intersection of Continuous Mixing Polyhedra and the Continuous Mixing Polyhedron with Flows

In this paper we investigate two generalizations of the continuous mixing set studied by Miller and Wolsey [5] and Van Vyve [7]: the intersection set and the continuous mixing set with flows which appears as a strong relaxation of some single-item lot-sizing problems. We give two extended formulations for the convex hull of each of these sets. In particular, for XCMFthe sizes of the extended formulations are polynomial in the size of the original description of the set, thus proving that the corresponding linear optimization problem can be solved in polynomial time.