Dazu laden wir Berliner Wissenschaftlerinnen und Wissenschaftler ein, die Einblicke in verschiedene mathematische Forschungsfelder oder Anwendungsgebiete geben, etwa indem sie bestimmte mathematische Probleme auf verständliche Weise erläutern, sie in einen motivierenden Kontext setzen, und durch das Aufzeigen noch ungeklärter Fragen das Publikum zum Mitdenken anregen. Für Studierende können die Vorträge Denkanstöße zu ersten eigenen Schritten in Richtung Forschung und zur Themenfindung für Abschlussarbeiten sein.
Diesmal wird vortragen:

Dr. Niels Lindner (ZIB)

Dienstag, 09. Juni 2026

18 Uhr s.t.

FU Berlin,  Institut für Mathematik, Hörsaal 001,  Arnimallee 3

Abstrakt: 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.

Organisiert von Mathematikstudierenden der FU Berlin.
Ansprechpartner:in:
Elisabeth aus dem Siepen (eadsiepen@zedat.fu-berlin.de)
Mina Mansouri (mina.mansouri@fu-berlin.de)
Ehemalige Mitwirkende:
Manuel Staiger (manuel.staiger@fu-berlin.de)

Die Vortragsreihe wird unterstützt von
der Berliner Mathematischen Gesellschaft (BMG)