A column generation approach to train timetabling on a corridor.
Valentina CacchianiAlberto CapraraPaolo TothPublished in: 4OR (2008)
Keyphrases
- column generation
- constraint programming
- integer programming
- linear programming
- vehicle routing
- branch and bound
- integer linear programming
- lagrangean relaxation
- set partitioning
- mixed integer programming
- integer program
- linear program
- lagrangian relaxation
- constraint satisfaction problems
- exact solution
- mobile robot
- cutting plane
- timetabling problem
- optimal solution
- constraint satisfaction
- vehicle routing problem with time windows
- set covering
- linear programming relaxation
- cutting plane algorithm
- linear programming problems
- combinatorial optimization
- optimization problems
- evolutionary algorithm
- lower bound
- neural network
- dantzig wolfe decomposition