An algorithm for large scale 0-1 integer programming with application to airline crew scheduling.
Dag WedelinPublished in: Ann. Oper. Res. (1995)
Keyphrases
- integer programming
- crew scheduling
- np hard
- optimization model
- learning algorithm
- set covering
- aircraft routing
- search space
- optimal solution
- optimization algorithm
- transportation problem
- linear programming
- dynamic programming
- lagrangian relaxation
- set covering problem
- particle swarm optimization
- convex hull
- constraint programming
- column generation
- routing problem
- integer program
- cutting plane algorithm
- computational complexity