Pereira, O.; Wolsey, L. - Center for Operations Research and Econometrics (CORE), … - 2000
We study a family of unbounded polyhedra arising in the study of uncapacitated lot-sizing problems with Wagner-Whitin costs. With n the number of periods, we completely characterize the bounded faces of maximal dimension, and derice an O(n^2) alogorithm to express within the polyhedron as a...