Optimization of Railway Operations: Algorithms, Complexity, and Models [thesis]

Holger F.R. Flier, Anita Schöbel, Peter Widmayer
In this thesis we investigate a broad range of algorithmic problems in both freight and passenger railway transportation. These problems have in common that one seeks to optimize railway operations using a given infrastructure. In several interesting problem settings we investigate how the current planning practice, which is mainly based on manual decisions and experience, can be supported and improved. To that end, we create a mathematical model for each problem, analyze its complexity, and
more » ... complexity, and seek to develop practically efficient algorithms. In many cases, we were able to obtain real-world data on which we evaluate our methods experimentally. The topics covered are:
doi:10.3929/ethz-a-007017958 fatcat:c2xgf2wjhbafxddf32oax2wxre