A MIP-based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengers.
Keisuke SatoKei TamuraNorio TomiiPublished in: J. Rail Transp. Plan. Manag. (2013)
Keyphrases
- detection algorithm
- optimal solution
- experimental evaluation
- learning algorithm
- np hard
- k means
- significant improvement
- optimization algorithm
- dynamic programming
- iterative procedure
- mixed integer programming
- clustering method
- theoretical analysis
- high accuracy
- search space
- simulated annealing
- computational cost
- multi objective
- computational complexity
- power system
- times faster
- convex hull
- knapsack problem
- objective function
- genetic algorithm