Column Generation Accelerated Algorithm and Optimisation for a High-Speed Railway Train Timetabling Problem.
Jin WangLeishan ZhouYixiang YuePublished in: Symmetry (2019)
Keyphrases
- column generation
- optimal solution
- learning algorithm
- timetabling problem
- objective function
- computational complexity
- search space
- linear programming
- linear program
- dantzig wolfe
- branch and bound
- combinatorial optimization
- mathematical model
- optimization algorithm
- dynamic programming
- cost function
- constraint satisfaction
- mixed integer programming
- np hard