In a recent paper Gutierrez 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.

Erasmus School of Economics
hdl.handle.net/1765/30665
Econometric Institute Research Papers
Report / Econometric Institute, Erasmus University Rotterdam
Erasmus School of Economics

van den Heuvel, W., Gutierrez, J. M., & Hwang, H.-C. (2011). Note on "An efficient approach for solving the lot-sizing problem with time-varying storage capacities"
(No. EI 2011-39). Report / Econometric Institute, Erasmus University Rotterdam (pp. 1–9). Retrieved from http://hdl.handle.net/1765/30665