NP-hard cases of the single-item capacitated lot-sizing problem have been the topic of extensive research and continue to receive considerable attention. However, surprisingly few theoretical results have been published on approximation methods for these problems. To the best of our knowledge,...

NP-hard cases of the single-item capacitated lot-sizing problem have been the topic of extensive research and continue to receive considerable attention. However, surprisingly few theoretical results have been published on approximation methods for these problems. To the best of our knowledge,...

In this paper we give a "personal" survey of the research on the polyhedral approach to lot-sizing problems developed over the last ten years. Most results concern the formulation and reformulations of single-item problems which can be used to tighten the formulation of practical multi-item and...