Towards Solving Very Large Scale Train Timetabling Problems by Lagrangian Relaxation.
Frank FischerChristoph HelmbergJürgen JanßenBoris KrostitzPublished in: ATMOS (2008)
Keyphrases
- timetabling problem
- lagrangian relaxation
- examination timetabling
- integer programming
- memetic algorithm
- lower bound
- mixed integer program
- branch and bound algorithm
- linear programming
- feasible solution
- subgradient method
- column generation
- hyper heuristics
- dual decomposition
- np hard
- dynamic programming
- lagrangian heuristic
- shortest path
- combinatorial optimization
- network design problem
- lower and upper bounds
- upper bound
- dual variables
- branch and bound
- integer program
- lagrangian dual
- data structure
- optimization problems