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.

http://www.zib.de/node/3447