Improving the Cooperation Between the Master Problem and the Subproblem in Constraint Programming Based Column Generation.
Bernard GendronHocine LebbahGilles PesantPublished in: CPAIOR (2005)
Keyphrases
- column generation
- constraint programming
- integer programming
- integer program
- global constraints
- dantzig wolfe decomposition
- set partitioning
- combinatorial problems
- constraint satisfaction problems
- mixed integer programming
- constraint propagation
- lagrangean relaxation
- cutting plane
- constraint satisfaction
- vehicle routing
- integer linear programming
- lagrangian relaxation
- vehicle routing problem with time windows
- search strategies
- search heuristics
- arc consistency
- linear programming relaxation
- linear programming
- valid inequalities
- symmetry breaking
- finite domain
- constraint solver
- particle swarm optimization
- optimal solution
- hard and soft constraints
- branch and bound
- linear program
- dynamic programming
- multi objective