Abstract.
We survey the main results presented in the author’s PhD Thesis presented in June 2003 at the Université catholique de Louvain and supervised by Y. Pochet and L. A. Wolsey. The dissertation is written in English and is available from the author. In the first part of the thesis, we investigate the complexity and the polyhedral structure of various extensions of the uncapacitated single-item lot-sizing problem (Barany et al. 1984). In particular, we study models involving fixed charges on stocks, constant capacity and backlogging, and lower bounds on production. We describe algorithms, extended formulations, (facet-defining) valid inequalities and separation algorithms. Emphasis is placed on compact (i.e. of polynomial size) exact extended formulations. In a second part, we show how such extended reformulations for single-item problems can help to improve the solution of much more general production planning problems.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: August 2003,
Rights and permissions
About this article
Cite this article
Van Vyve, M. A solution approach of production planning problems based on compact formulations for single-item lot-sizing models. 4OR 2, 89–91 (2004). https://doi.org/10.1007/s10288-003-0026-2
Issue Date:
DOI: https://doi.org/10.1007/s10288-003-0026-2