Hoesel, C. P. M. van; Wagelmans, A. P. M. - In: Management Science 42 (1996) 1, pp. 142-150
We develop an algorithm that solves the constant capacities economic lot-sizing problem with concave production costs and linear holding in O(T<sup>3</sup>) time. The algorithm is based on the standard dynamic programming approach which requires the computation of the minimal costs for all possible...