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.

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

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