Article ID: | iaor2004948 |
Country: | United States |
Volume: | 26 |
Issue: | 3 |
Start Page Number: | 591 |
End Page Number: | 600 |
Publication Date: | Aug 2001 |
Journal: | Mathematics of Operations Research |
Authors: | Wolsey L.A., Pereira O. |
Keywords: | lot sizing |
We study a family of unbounded polyhedra arising in the study of uncapacitated lot-sizing problems with Wagner–Whitin costs. We present a new proof of integrality based on completely characterizing the bounded faces of maximal dimension, and in particular showing that they are integral. With