Constant Approximation Algorithm for Nonuniform Capacitated Multi-Item Lot Sizing via Strong Covering Inequalities.
Shi LiPublished in: Math. Oper. Res. (2020)
Keyphrases
- lot sizing
- multi item
- mixed integer
- single item
- inventory systems
- multistage
- mixed integer programming
- setup times
- dynamic programming
- combinatorial auctions
- multi period
- computational complexity
- learning algorithm
- production planning
- simulated annealing
- lead time
- objective function
- routing problem
- lower and upper bounds
- np hard
- probabilistic model
- optimal solution
- search space
- setup cost
- production cost
- linear programming
- parallel machines
- worst case
- convex hull