van den Heuvel, Wilco; Wagelmans, Wagelmans, A.P.M. - Erasmus Research Institute of Management (ERIM), … - 2003
In this paper we consider the capacitated lot-sizing problem (CLSP) with linear costs. It is known that this problem is NP-hard, but there exist special cases that can be solved in polynomial time. We derive a backward algorithm, based on the forward algorithm by Chen et al. (1994), to solve the...