Modern Challenges in Timetabling

Timetabling is a central step in the planning of public transport and important for the quality of service. Thereby, it also faces requirements like punctuality, cost efficiency, flexibility and minimization of travel time. We show the state-of-the-art techniques and their extensions to new challenges, in particular, multi-period timetables and robustness. We conclude with a case study from the Italian Railways that shows the effectiveness of our robustness methods.