On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm.
François VanderbeckPublished in: Oper. Res. (2000)
Keyphrases
- integer programming
- dantzig wolfe decomposition
- np hard
- set partitioning
- mixed integer programming
- column generation
- dantzig wolfe
- cutting plane
- linear programming
- integer program
- optimal solution
- objective function
- simulated annealing
- lagrangian relaxation
- dynamic programming
- mathematical model
- constraint programming
- convergence rate
- linear programming relaxation
- cutting plane algorithm
- evolutionary algorithm