Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost.
Eduardo M. SilvaGislaine Mara MelegaKerem AkartunaliSilvio A. de AraujoPublished in: Eur. J. Oper. Res. (2023)
Keyphrases
- setup cost
- multi period
- production planning
- integer programming
- valid inequalities
- lot sizing
- planning horizon
- lead time
- multi item
- production cost
- total cost
- lot size
- column generation
- holding cost
- multi dimensional
- linear programming
- np hard
- mixed integer programming
- constraint programming
- knapsack problem
- lagrangian relaxation
- asymptotically optimal
- multistage
- state dependent
- mixed integer
- infinite horizon
- constraint satisfaction