@inbook {IOPORT.06105726, author = {Caserta, Marco and Vo{\ss}, Stefan}, title = {A math-heuristic Dantzig-Wolfe algorithm for the capacitated lot sizing problem.}, year = {2012}, booktitle = {Learning and intelligent optimization. 6th international conference, LION 6, Paris, France, January 16--20, 2012. Revised selected papers}, isbn = {978-3-642-34412-1}, pages = {31-41}, publisher = {Berlin: Springer}, doi = {10.1007/978-3-642-34413-8_3}, abstract = {Summary: The multi-item multi-period capacitated lot sizing problem with setups (CLST) is a well known optimization problem with wide applicability in real-world production planning problems. Based on a recently proposed Dantzig-Wolfe approach we present a novel math-heuristic algorithm for the CLST. The major contribution of this paper lies in the presentation of an algorithm that exploits exact techniques (Dantzig-Wolfe) in a metaheuristic fashion, in line with the novel trend of math-heuristic algorithms. To the best of the authors' knowledge, it is the first time that such technique is employed within a metaheuristic framework, with the aim of tackling challenging instances in short computational time.}, identifier = {06105726}, }