Advanced Column Generation Techniques for Crew Pairing Problems.
Tran Van HoaiGerhard ReineltHans Georg BockPublished in: HPSC (2003)
Keyphrases
- column generation
- set covering
- integer linear programming
- set covering problem
- mixed integer programming
- linear programming problems
- crew pairing
- linear programming
- linear program
- integer program
- exact solution
- set partitioning
- vehicle routing
- lagrangian relaxation
- branch and bound
- cutting plane
- np complete
- linear relaxation
- lagrangean relaxation
- optimal solution
- mathematical programming
- integer programming
- benchmark problems
- constraint programming
- constraint satisfaction
- particle swarm optimization
- optimization problems