Robust Train Timetabling Problem: Mathematical Model and Branch and Bound Algorithm.
Mohammad Ali ShafiaMohsen Pourseyed-AghaeeSeyed Jafar SadjadiAmin JamiliPublished in: IEEE Trans. Intell. Transp. Syst. (2012)
Keyphrases
- mathematical model
- branch and bound algorithm
- timetabling problem
- lower bound
- branch and bound
- optimal solution
- upper bound
- ant colony algorithm
- memetic algorithm
- combinatorial optimization
- mathematical models
- randomly generated problems
- control strategy
- np hard
- combinatorial problems
- lower bounding
- examination timetabling
- mixed integer linear programming
- precedence constraints
- single machine scheduling problem
- max sat
- finding an optimal solution
- upper bounding
- lagrangian relaxation
- test problems
- feasible solution
- hyper heuristics
- evolutionary algorithm
- global optimization
- linear programming