Federgruen, Awi; Meissner, Joern - Department of Management Science, Management School - 2004
This paper conducts a probabilistic analysis of an important class of heuristics for multiitem capacitated lot sizing problems. We characterize the asymptotic performance of so-called progressive interval heuristics as T, the length of the planning horizon, goes to infinity, assuming the data...