Constraint Programming Based Column Generation for Employee Timetabling.
Sophie DemasseyGilles PesantLouis-Martin RousseauPublished in: CPAIOR (2005)
Keyphrases
- constraint programming
- column generation
- integer programming
- combinatorial problems
- constraint satisfaction
- constraint satisfaction problems
- vehicle routing
- integer linear programming
- mixed integer programming
- constraint propagation
- set partitioning
- integer program
- lagrangian relaxation
- global constraints
- vehicle routing problem with time windows
- cutting plane
- search heuristics
- hard and soft constraints
- search strategies
- symmetry breaking
- finite domain
- arc consistency
- constraint solving
- cutting plane algorithm
- dantzig wolfe decomposition
- valid inequalities
- heuristic search
- tabu search
- genetic programming
- upper bound