Bahnverkehr und Baustellen gehören untrennbar zusammen: Alleine bei der S-Bahn Berlin gibt es pro Jahr weit über 1000 Baumaßnahmen. Jede einzelne erfordert eine Anpassung des Linien- und Fahrplankonzepts. Je nach Umfang der Sperrung wird diese Planungsaufgabe sehr schnell komplex. In diesem Vortrag soll es darum gehen, wie dieses Problem mit mathematischen Methoden gelöst werden kann. Dazu entwickeln wir zuerst eine Formulierung in der Sprache der kombinatorischen Optimierung unter Zuhilfenahme von Graphen, Flüssen und periodischen Potentialen. Im Anschluss analysieren wir die Struktur dieses Problems, charakterisieren optimale Lösungen und
zeigen Verbindungen zur diskreten Geometrie. Schließlich zeigen wir, mit welchen algorithmischen Ansätzen echte Baustellenkonzepte berechnet werden können, die sowohl für Betreiber als auch für Fahrgäste einen Mehrwert
bieten.

 ------------------------------------------------------------------

 Der Vortrag richtet sich an alle, die Interesse und Freude an Mathematik haben. Ganz besonders willkommen sind Bachelor- und Masterstudierende der Mathematik und der benachbarten Wissenschaften. Im Anschluss laden wir wie immer dazu ein, bei einem Bier oder einem Glas Wein und einigen Kleinigkeiten zu essen den Abend gemeinsam ausklingen zu lassen.

Die Veranstaltungsreihe wird unterstützt von der Berliner Mathematischen Gesellschaft und dem Fachbereich Mathematik und Informatik der Freien Universität Berlin.