Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search.
Meinolf SellmannKyriakos ZervoudakisPanagiotis StamatopoulosTorsten FahlePublished in: Ann. Oper. Res. (2002)
Keyphrases
- tree search
- column generation
- constraint programming
- constraint propagation
- branch and bound
- lagrangean relaxation
- constraint satisfaction problems
- constraint satisfaction
- integer programming
- combinatorial problems
- integer linear programming
- mixed integer programming
- lagrangian relaxation
- set partitioning
- search algorithm
- iterative deepening
- depth first search
- search strategies
- set covering
- integer program
- search heuristics
- larger problems
- cutting plane
- game tree
- optimal solution
- search tree
- upper bound
- lower bound
- global constraints
- mathematical programming
- combinatorial optimization
- soft constraints
- arc consistency
- beam search
- linear programming
- state space
- search methods
- search space
- learning algorithm