A generic view of Dantzig-Wolfe decomposition in mixed integer programming.
François VanderbeckMartin W. P. SavelsberghPublished in: Oper. Res. Lett. (2006)
Keyphrases
- dantzig wolfe decomposition
- mixed integer programming
- column generation
- mixed integer
- lot sizing
- production planning
- variational inequalities
- integer programming
- linear programming relaxation
- lagrangian relaxation
- valid inequalities
- set partitioning
- cutting plane
- np complete
- vehicle routing problem with time windows