Economic lot sizing: an O(n log n) algorithm that runs in linear time in the Wagner-Whitin case
Operations Research - Supplement
Improved algorithms for economic lot size problems
Operations Research
Optimal algorithms for the economic lot-sizing problem with multi-supplier
AAIM'10 Proceedings of the 6th international conference on Algorithmic aspects in information and management
Stochastic lot-sizing with backlogging: computational complexity analysis
Journal of Global Optimization
Hi-index | 0.00 |
We present an O(n^2) dynamic programming algorithm for lot sizing with inventory bounds and fixed costs, where n is the number of time periods. The algorithm utilizes a hierarchy of two layers of value functions and improves the complexity bound of an earlier O(n^3) algorithm for concave-cost and bounded inventory.