An Effective Deflected Subgradient Optimization Scheme for Implementing Column Generation for Large-Scale Airline Crew Scheduling Problems.
Shivaram SubramanianHanif D. SheraliPublished in: INFORMS J. Comput. (2008)
Keyphrases
- column generation
- optimization scheme
- scheduling problem
- branch and bound
- integer programming
- linear programming
- lagrangean relaxation
- lagrangian relaxation
- vehicle routing
- linear program
- integer program
- integer linear programming
- cutting plane
- constraint programming
- mixed integer programming
- vehicle routing problem with time windows
- set partitioning
- linear programming problems
- exact solution
- linear programming relaxation
- set covering
- dantzig wolfe decomposition
- problems involving
- np hard
- special case
- search space
- computational complexity
- genetic algorithm