Column generation decomposition with the degenerate constraints in the subproblem.
Abdelmoutalib MetraneFrançois SoumisIssmail ElhallaouiPublished in: Eur. J. Oper. Res. (2010)
Keyphrases
- column generation
- integer program
- integer programming
- constraint programming
- linear programming problems
- linear programming
- dantzig wolfe decomposition
- linear program
- branch and bound
- cutting plane
- global constraints
- mixed integer programming
- set partitioning
- integer linear programming
- lagrangean relaxation
- vehicle routing
- exact solution
- valid inequalities
- linear programming relaxation
- set covering
- lagrangian relaxation
- dual variables
- optimal solution
- linear relaxation
- vehicle routing problem with time windows
- network flow
- simplex method
- dantzig wolfe
- decomposition methods
- decomposition method
- constraint satisfaction
- dynamic programming
- search algorithm