Project
PaA-3
Timetabling for S-Bahn Berlin with Duality and Zonotopes
Project Heads
Ralf Borndörfer, Niels Lindner
Project Members
Enrico Bortoletto
Project Duration
01.01.2024 − 31.12.2025
Located at
ZIB
Description
Putting periodic timetable optimization into practice at S-Bahn Berlin requires to deal with turning constraints. We want to address this problem by studying geometry-inspired duality approaches, linking mixed-integer programming, Benders decomposition, matroids, hyperplane arrangements, and zonotopes.
Project Webpages
Related Publications
Related Picture