Experiments with a Generic Dantzig-Wolfe Decomposition for Integer Programs.
Gerald GamrathMarco E. LübbeckePublished in: SEA (2010)
Keyphrases
- dantzig wolfe decomposition
- integer program
- column generation
- cutting plane
- integer programming
- set partitioning
- mixed integer programming
- linear program
- linear programming relaxation
- linear programming
- multistage stochastic
- branch and bound
- network flow
- valid inequalities
- optimal solution
- variational inequalities
- constraint programming
- lower bound
- lagrangian relaxation
- vehicle routing
- np hard
- objective function
- np complete
- supply chain
- lp relaxation
- cost function