Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities.
Shi LiPublished in: CoRR (2016)
Keyphrases
- lot sizing
- multi item
- mixed integer
- inventory systems
- multistage
- setup times
- single item
- mixed integer programming
- dynamic programming
- learning algorithm
- np hard
- multi period
- combinatorial auctions
- production planning
- convex hull
- setup cost
- optimal solution
- inventory policy
- reinforcement learning
- probabilistic model
- computational complexity
- primal dual
- parallel machines
- lead time
- integer programming
- simulated annealing
- worst case
- search space
- objective function