Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities.
Shi LiPublished in: SODA (2017)
Keyphrases
- lot sizing
- multi item
- mixed integer
- inventory systems
- multistage
- mixed integer programming
- single item
- multi period
- np hard
- setup times
- learning algorithm
- production planning
- dynamic programming
- planning horizon
- computational complexity
- optimal solution
- probabilistic model
- optimization problems
- lead time
- simulated annealing
- setup cost