A novel column generation strategy for large scale airline crew pairing problems.
Bahadir ZerenIbrahim ÖzkolPublished in: Expert Syst. Appl. (2016)
Keyphrases
- column generation
- crew pairing
- aircraft routing
- crew scheduling
- set covering
- integer linear programming
- integer programming
- mixed integer programming
- set covering problem
- integer program
- linear programming
- problems involving
- linear programming problems
- exact solution
- optimization problems
- np complete
- branch and bound
- vehicle routing
- linear program
- set partitioning
- linear relaxation
- cutting plane
- search algorithm
- valid inequalities
- vehicle routing problem with time windows
- constraint programming
- optimization model