A Novel Column Generation Heuristic for Airline Crew Pairing Optimization with Large-scale Complex Flight Networks.
Divyam AggarwalDhish Kumar SaxenaThomas BäckMichael EmmerichPublished in: CoRR (2020)
Keyphrases
- crew pairing
- set covering
- column generation
- aircraft routing
- crew scheduling
- vehicle routing
- integer programming
- lagrangian relaxation
- optimization model
- lagrangean relaxation
- branch and bound
- linear programming
- mixed integer programming
- integer program
- optimal solution
- integer linear programming
- constraint programming
- linear program
- set partitioning
- exact solution
- combinatorial optimization
- cutting plane
- linear programming relaxation
- dual variables
- optimization process
- branch and bound algorithm
- dantzig wolfe
- vehicle routing problem with time windows
- sensitivity analysis
- scheduling problem
- np hard
- evolutionary algorithm