Using Constraint Propagation to Accelerate Column Generation in Aircraft Scheduling.
Mattias GrönkvistPublished in: CP (2002)
Keyphrases
- column generation
- constraint propagation
- constraint programming
- vehicle routing
- linear programming
- constraint satisfaction problems
- integer programming
- constraint satisfaction
- integer program
- branch and bound
- combinatorial problems
- linear program
- cutting plane
- set partitioning
- arc consistency
- global constraints
- scheduling problem
- lagrangian relaxation
- mixed integer programming
- exact solution
- tree search
- dantzig wolfe decomposition
- optimal solution
- temporal constraints
- valid inequalities
- vehicle routing problem with time windows
- lower bound
- soft constraints
- genetic algorithm