On the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times.
Tao WuLeyuan ShiJoseph GeunesKerem AkartunaliPublished in: J. Glob. Optim. (2012)
Keyphrases
- lot sizing
- setup times
- cutting stock
- multi item
- mixed integer programming
- multistage
- single item
- production planning
- mixed integer
- lead time
- setup cost
- valid inequalities
- scheduling problem
- fixed cost
- planning horizon
- parallel machines
- single machine
- probability distribution
- optimization problems
- search algorithm
- single machine scheduling problem
- supply chain
- lot size
- graphical models
- np hard