A column-generation-based heuristic for passenger recovery problem considering multi-flights and seat-sharing constraints.
Huanzheng WangXingye DongYoufang LinPublished in: ICCAD (2020)
Keyphrases
- column generation
- lagrangean relaxation
- integer program
- dantzig wolfe
- constraint programming
- linear programming problems
- mixed integer programming
- integer linear programming
- lagrangian relaxation
- set covering
- optimal solution
- set covering problem
- branch and bound
- linear programming
- integer programming
- linear programming relaxation
- hybrid meta heuristic
- linear program
- constraint satisfaction
- valid inequalities
- vehicle routing
- set partitioning
- grasp with path relinking
- exact solution
- dual variables
- search algorithm
- crew pairing
- linear relaxation
- cutting plane
- dantzig wolfe decomposition
- global constraints
- dynamic programming
- complete search
- lower and upper bounds
- cutting plane algorithm
- beam search
- vehicle routing problem with time windows
- constraint satisfaction problems
- feasible solution
- branch and bound algorithm
- simulated annealing
- metaheuristic
- combinatorial optimization