Speaker: Michael Gatto, ETHZ

Title:
Optimization of a Railway Hub-and-Spoke System: Routing and Shunting.

Abstract:
More precisely, we consider the routing and shunting component of
the problem separately. We reduce the routing problem to a distance
constrained vehicle routing problem, and derive efficient separation
heuristics for a branch and cut approach. We show that the problem
of sequencing the incoming and outgoing trains with the goal of
minimizing the hub's capacity is NP-hard. Finally, we give a dynamic
program for minimizing the makespan of shunting operations given a
predefined sequence of incoming trains.