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...

In this paper we consider the uncapacitated economic lot-size model, where demand is adeterministic function of price. In the model a single price need to be set for all periods. Theobjective is to find an optimal price and ordering decisions simultaneously. In 1973 Kunreuther and Schrage...

In a recent paper Gutiérrez et al. (2008) show that the lot-sizing problem with inventory bounds can be solved in O(T log T) time. In this note we show that their algorithm does not lead to an optimal solution in general.