Content:
Tentative schedule:
- S-Bahn Challenge
- Shortest Routes in Public Transport Networks
- Periodic Timetabling
- Elements of Line Planning and Rotation Planning
- Metro Map Drawing
The aim of this lecture is to present some interesting and easy-to-understand problems around public transportation networks and to explain mathematical concepts behind them. Although most of the mathematics is rather intuitive, we will also touch a few research-level topics.
First lecture: April 16.
Requirements & Formalities:
There are no formal requirements, the course will try to be self-contained.
However, you could take a look at the parallel lecture Optimization III and the seminar on shortest paths.