Worst-Case Analysis for a General Class of Online Lot-Sizing Heuristics.
Wilco van den HeuvelAlbert P. M. WagelmansPublished in: Oper. Res. (2010)
Keyphrases
- worst case analysis
- lot sizing
- average case
- worst case
- multistage
- np hardness
- special case
- rolling horizon
- multi item
- cutting stock
- single item
- mixed integer programming
- greedy heuristic
- planning horizon
- production planning
- search algorithm
- linear programming relaxation
- mixed integer
- lead time
- setup cost
- machine learning
- upper bound