Column generation heuristics to airline crew scheduling problem for fair working time.
Yu IijimaTatsushi NishiPublished in: SMC (2016)
Keyphrases
- column generation
- set partitioning
- crew scheduling
- integer programming
- grasp with path relinking
- branch and bound
- linear programming
- dantzig wolfe decomposition
- constraint programming
- vehicle routing
- linear relaxation
- set covering
- integer linear programming
- integer program
- lagrangian relaxation
- crew pairing
- vehicle routing problem with time windows
- exact solution
- cutting plane
- optimal solution
- search algorithm
- linear program
- linear programming relaxation
- lagrangean relaxation
- mixed integer programming
- np hard
- cutting plane algorithm
- beam search
- valid inequalities
- exact algorithms
- optimization model
- search strategies
- heuristic search
- network flow
- cost function
- routing problem
- dual variables
- search space
- lower bound
- branch and bound algorithm
- constraint satisfaction
- upper bound