MobilityLab

Optimal solutions for mobility networks

The traffic of the future consists of networked systems in which data analysis and intelligent control are an integral part. Such systems are complex. Their planning and control requires the use of data-driven methods of artificial intelligence. This also holds for many new technologies such as free flight or electromobility, which thus reinforce this trend.

The MobilityLab is driving these innovations by developing efficient solution methods for mathematical key problems. The general approach is the identification and exploitation of specific problem structures that ideally transfer to other applications, even outside of the area of traffic optimization.

The MobilityLab is working on three projects with leading industrial partners: with Lufthansa Systems the planning of free flight aircraft routes, with LBW Optimization the scheduling of electric buses, and with Ab Ovo the logistics of air freight.

 

Publications

2024
Integrierte Baufahrplanoptimierung auf dem Netz der S-Bahn Berlin HEUREKA'24 - Optimierung in Verkehr und Transport, Vol.002/140, FGSV-Tagungsbericht, 2024 Niels Lindner, Berenike Masing, Christian Liebchen PDF
BibTeX
MODAL-MobilityLab
Labeling methods for partially ordered paths European Journal of Operational Research, 318(1), pp. 19-30, 2024 Ricardo Euler, Pedro Maristany de las Casas BibTeX
DOI
arXiv
MODAL-MobilityLab
New Dynamic Programming Algorithm for the Multiobjective Minimum Spanning Tree Problem Computers & Operations Research, 2024 (epub ahead of print) Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer BibTeX
DOI
arXiv
MODAL-MobilityLab
Periodic Event Scheduling with Flexible Infrastructure Assignment 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024), pp. 4:1-4:18, Vol.123, Open Access Series in Informatics (OASIcs), 2024 Enrico Bortoletto, Rolf Nelson van Lieshout, Berenike Masing, Niels Lindner BibTeX
DOI
MODAL-MobilityLab
Price optimal routing in public transportation EURO Journal on Transportation and Logistics, Vol.13, pp. 1-15, 2024 (preprint available as ) Ricardo Euler, Niels Lindner, Ralf Borndörfer BibTeX
DOI
MODAL-MobilityLab
SAT-Generated Initial Solutions for Integrated Line Planning and Turn-Sensitive Periodic Timetabling with Track Choice hEART 2024: 12th Symposium of the European Association for Research in Transportation, 2024 (preprint available as ZIB-Report 24-01) Niels Lindner, Berenike Masing PDF
PDF (ZIB-Report)
BibTeX
URN
MODAL-MobilityLab
Sorting Criteria for Line-based Periodic Timetabling Heuristics Operations Research Proceedings 2024: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Germany, September 3-6, 2024 (OR2024), 2024 (accepted for publication, preprint available as ZIB-Report 24-07) Patricia Ebert, Berenike Masing, Niels Lindner, Ambros Gleixner PDF (ZIB-Report)
BibTeX
MODAL-MobilityLab
ULD Build-Up Scheduling with Logic-Based Benders Decomposition Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp. 259-276, Vol.14742, Lecture Notes in Computer Science, 2024 Ricardo Euler, Ralf Borndörfer, Christian Puchert, Tuomo Takkula BibTeX
DOI
MODAL-MobilityLab
2023
A Comparison of Models for Rolling Stock Scheduling 2023 (under review) Boris Grimm, Rowan Hoogervorst, Ralf Borndörfer BibTeX
DOI
arXiv
MODAL-MobilityLab
A Robustness Analysis of Long Distance Train Crew Schedules in Germany Proceedings Of The Fifth Iinternational Conference On Railway Technology: Research, Development and Maintenance, Vol.CCC 1, 2023 Ralf Borndörfer, Boris Grimm, Stanley Schade BibTeX
DOI
MODAL-MobilityLab
Assignment Based Resource Constrained Path Generation for Railway Rolling Stock Optimization 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pp. 13:1-13:15, Vol.115, Open Access Series in Informatics (OASIcs), 2023 Boris Grimm, Ralf Borndörfer, Julian Bushe PDF
BibTeX
DOI
MODAL-MobilityLab
Forward and Line-Based Cycle Bases for Periodic Timetabling Operations Research Forum, 4(3), p. 53, 2023 (preprint available as ZIB-Report 23-05) Berenike Masing, Niels Lindner, Patricia Ebert PDF (ZIB-Report)
BibTeX
DOI
MODAL-MobilityLab
Incremental Heuristics for Periodic Timetabling ZIB-Report 23-22 (accepted for publication) Niels Lindner, Christian Liebchen PDF
BibTeX
URN
MODAL-MobilityLab
Integrating Line Planning for Construction Sites into Periodic Timetabling via Track Choice 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pp. 5:1-5:15, Vol.115, Open Access Series in Informatics (OASIcs), 2023 Berenike Masing, Niels Lindner, Christian Liebchen BibTeX
DOI
MODAL-MobilityLab
Introducing TimPassLib – A Library for Integrated Periodic Timetabling and Passenger Routing Operations Research Forum, 4(3), p. 64, 2023 (preprint available as ZIB-Report 23-06) Philine Schiewe, Marc Goerigk, Niels Lindner PDF (ZIB-Report)
BibTeX
DOI
MODAL-MobilityLab
K-Shortest Simple Paths Using Biobjective Path Search Arxiv Preprint, 2023 (under review) Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer, Max Huneshagen BibTeX
DOI
arXiv
MODAL-MobilityLab
Non-Linear Battery Behavior in Electric Vehicle Scheduling Problems ZIB-Report 23-24 Fabian Löbel, Ralf Borndörfer, Steffen Weider PDF
BibTeX
URN
MODAL-MobilityLab
Non-Linear Charge Functions for Electric Vehicle Scheduling with Dynamic Recharge Rates 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pp. 15:1-15:6, Vol.115, Open Access Series in Informatics (OASIcs), 2023 Fabian Löbel, Ralf Borndörfer, Steffen Weider BibTeX
DOI
URN
MODAL-MobilityLab
On the Split Closure of the Periodic Timetabling Polytope ZIB-Report 23-16 Niels Lindner, Berenike Masing PDF
BibTeX
URN
MODAL-MobilityLab
Periodic Timetabling with Cyclic Order Constraints 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pp. 7:1-7:18, Vol.115, Open Access Series in Informatics (OASIcs), 2023 Enrico Bortoletto, Niels Lindner, Berenike Masing BibTeX
DOI
MODAL-MobilityLab
Scaling and Rounding Periodic Event Scheduling Instances to Different Period Times ZIB-Report 23-23 (accepted for publication) Enrico Bortoletto, Niels Lindner PDF
BibTeX
URN
MODAL-MobilityLab
Targeted multiobjective Dijkstra Algorithm Networks, 82(3), pp. 277-298, 2023 Pedro Maristany de las Casas, Luitgard Kraus, Antonio Sedeno-Noda, Ralf Borndörfer BibTeX
arXiv
DOI
MODAL-MobilityLab
The Bouquet of Features in Rolling Stock Rotation Planning Conference Proceedings RailBelgrade 2023, 2023 (epub ahead of print) Thomas Schlechte, Christian Blome, Stefan Gerber, Stefan Hauser, Jens Kasten, Gilbert Müller, Christof Schulz, Michel Thüring, Steffen Weider BibTeX
MODAL-MobilityLab
2022
22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022) Vol.106, Mattia D'Emidio, Niels Lindner (Eds.), Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, 2022, ISBN: 978-3-95977-259-4 BibTeX
DOI
MODAL-MobilityLab
An A* Algorithm for Flight Planning Based on Idealized Vertical Profiles 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), pp. 1:1-1:15, Vol.106, 2022 Marco Blanco, Ralf Borndörfer, Pedro Maristany de las Casas BibTeX
DOI
MODAL-MobilityLab
An analysis of the parameterized complexity of periodic timetabling Journal of Scheduling, Vol.25, pp. 157-176, 2022 (preprint available as ZIB-Report 20-15) Niels Lindner, Julian Reisch PDF (ZIB-Report)
BibTeX
DOI
MODAL-MobilityLab
Benders Decomposition for the Periodic Event Scheduling Problem Operations Research Proceedings 2021, pp. 289-294, 2022 (preprint available as ZIB-Report 21-29) Niels Lindner, Rolf van Lieshout PDF (ZIB-Report)
BibTeX
DOI
MODAL-MobilityLab
Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), pp. 11:1-11:8, Vol.106, Open Access Series in Informatics (OASIcs), 2022 Torsten Klug, Markus Reuther, Thomas Schlechte BibTeX
DOI
MODAL-MobilityLab
Optimal Line Planning in the Parametric City Operations Research Proceedings 2021. OR 2021., Norbert Trautmann, Mario Drägi (Eds.), pp. 39-44, Lecture Notes in Operations Research, 2022, ISBN: 978-3-031-08623-6 (preprint available as ) Berenike Masing BibTeX
DOI
MODAL-MobilityLab
Optimal Line Plans in the Parametric City and the Impact of In-Motion Costs Operations Research Proceedings 2021, Norbert Trautmann, Mario Drägi (Eds.), pp. 295-301, Lecture Notes in Operations Research, 2022, ISBN: 978-3-031-08623-6 (preprint available as ) Berenike Masing, Niels Lindner, Ralf Borndörfer BibTeX
DOI
MODAL-MobilityLab
Periodic Timetabling with Integrated Track Choice for Railway Construction Sites ZIB-Report 22-26 Berenike Masing, Niels Lindner, Christian Liebchen PDF
BibTeX
URN
DOI
MODAL-MobilityLab
The Tropical and Zonotopal Geometry of Periodic Timetables ZIB-Report 22-09 (Appeared in Discrete & Computational Geometry) Enrico Bortoletto, Niels Lindner, Berenike Masing PDF
BibTeX
arXiv
URN
DOI
MODAL-MobilityLab
The price of symmetric line plans in the Parametric City Transportation Research Part B: Methodological, Vol.166, pp. 419-443, 2022 (preprint available as ) Berenike Masing, Niels Lindner, Ralf Borndörfer BibTeX
DOI
URN
MODAL-MobilityLab
Timetable Optimization for a Moving Block System Journal of Rail Transport Planning & Management, Vol.22, p. 100315, 2022 (preprint available as ZIB-Report 21-13) Thomas Schlechte, Ralf Borndörfer, Jonas Denißen, Simon Heller, Torsten Klug, Michael Küpper, Niels Lindner, Markus Reuther, Andreas Söhlke, William Steadman PDF (ZIB-Report)
BibTeX
DOI
MODAL-MobilityLab
Tropical Neighbourhood Search: A New Heuristic for Periodic Timetabling 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), pp. 3:1-3:19, Vol.106, Open Access Series in Informatics (OASIcs), 2022 (preprint available as ZIB-Report 22-13) Enrico Bortoletto, Niels Lindner, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI
MODAL-MobilityLab
ULD Build-Up Scheduling with Dynamic Batching in an Air Freight Hub Operations Research Proceedings 2021, pp. 254-260, Lecture Notes in Operations Research, 2022 (preprint available as ZIB-Report 21-31) Ricardo Euler, Ralf Borndörfer, Timo Strunk, Tuomo Takkula PDF (ZIB-Report)
BibTeX
DOI
MODAL-MobilityLab
2021
A Decomposition and Dualization Approach to the Periodic Event Scheduling Problem Bachelor's thesis, Technische Universität Berlin, Ralf Borndörfer, Thorsten Koch, Niels Lindner (Advisors), 2021 Johanna Lange BibTeX
MODAL-MobilityLab
A Discrete-Continuous Algorithm for Free Flight Planning Algorithms, 14(1), p. 4, 2021 (preprint available as ) Ralf Borndörfer, Fabian Danecker, Martin Weiser BibTeX
DOI
MODAL-MobilityLab
A Label Setting Multiobjective Shortest Path FPTAS Bachelor's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner, Pedro Maristany de las Casas (Advisors), 2021 Luitgard Kraus BibTeX
MODAL-MobilityLab
An FPTAS for Dynamic Multiobjective Shortest Path Problems Algorithms, 14(2), pp. 1-22, 2021 (preprint available as ) Pedro Maristany de las Casas, Ralf Borndörfer, Luitgard Kraus, Antonio Sedeño-Noda BibTeX
DOI
MODAL-MobilityLab
An Improved Multiobjective Shortest Path Algorithm Computers & Operations Research, Vol.135, 2021 (preprint available as ZIB-Report 20-26) Pedro Maristany de las Casas, Antonio Sedeno-Noda, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
MODAL-MobilityLab
Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization Informs Journal on Applied Analytics, 51(1), pp. 42-62, 2021 Ralf Borndörfer, Thomas Eßer, Patrick Frankenberger, Andreas Huck, Christoph Jobmann, Boris Krostitz, Karsten Kuchenbecker, Kai Moorhagen, Philipp Nagl, Michael Peterson, Markus Reuther, Thilo Schang, Michael Schoch, Hanno Schülldorf, Peter Schütz, Tobias Therolf, Kerstin Waas, Steffen Weider BibTeX
DOI
MODAL-MobilityLab
Efficient Algorithms for the Multi-Period Line Planning Problem in Public Transportation Open Access Series in Informatics (OASIcs), 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021), Vol.96, pp. 17:1-17:6, 2021 Guvenc Sahin, Amin Ahmadi Digehsara, Ralf Borndörfer BibTeX
DOI
MODAL-MobilityLab
Ein Graphen-basiertes Modell zur Beschreibung von Preissystemen im öffentlichen Nahverkehr HEUREKA 21, Vol.002/127, pp. 1-15, 2021 Ralf Borndörfer, Ricardo Euler, Marika Karbstein BibTeX
MODAL-MobilityLab
Forward Cycle Bases and Periodic Timetabling 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021), pp. 2:1-2:14, Vol.96, Open Access Series in Informatics (OASIcs), 2021 (preprint available as ZIB-Report 21-18) Niels Lindner, Christian Liebchen, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI
MODAL-MobilityLab
Optimal Forks: Preprocessing Single-Source Shortest Path Instances with Interval Data 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021), pp. 7:1-7:15, Vol.96, Open Access Series in Informatics (OASIcs), 2021 (preprint available as ZIB-Report 21-17) Niels Lindner, Pedro Maristany de las Casas, Philine Schiewe PDF (ZIB-Report)
BibTeX
DOI
MODAL-MobilityLab
Resource Constrained APSP-Algorithm with Possible Reloading Stops Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner (Advisors), 2021 Niloofar Rahmati BibTeX
MODAL-MobilityLab
Rolling Stock Rotation Optimization with Maintenance Paths Master's thesis, Technische Universität Berlin, Thorsten Koch, Ralf Borndörfer, Boris Grimm, Stanley Schade (Advisors), 2021 Julian Bushe BibTeX
MODAL-MobilityLab
SAT-Heuristiken für das Periodic Event Scheduling-Problem OR News, 2021 Sarah Roth BibTeX
MODAL-MobilityLab
Shortest Paths with Boolean Constraints Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner, Marco Blanco (Advisors), 2021 Arno Kühner BibTeX
MODAL-MobilityLab
The maximum diversity assortment selection problem Mathematical Methods of Operations Research, Vol.93, pp. 521-554, 2021 (preprint available as ) Felix Prause, Kai Hoppmann-Baum, Boris Defourny, Thorsten Koch BibTeX
DOI
MODAL-MobilityLab
The tropical tiling of periodic timetable space and a dual modulo network simplex algorithm Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner (Advisors), 2021 Enrico Bortoletto BibTeX
MODAL-MobilityLab
Timetable Merging for the Periodic Event Scheduling Problem ZIB-Report 21-06 Niels Lindner, Christian Liebchen PDF
BibTeX
URN
MODAL-MobilityLab
2020
A Concurrent Approach to the Periodic Event Scheduling Problem Journal of Rail Transport Planning & Management, p. 100175, 2020 (preprint available as ) Ralf Borndörfer, Niels Lindner, Sarah Roth BibTeX
DOI
MODAL-MobilityLab
Determining all integer vertices of the PESP polytope by flipping arcs 20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020), Dennis Huisman, Christos D. Zaroliagis (Eds.), pp. 5:1-5:18, Vol.85, OpenAccess Series in Informatics (OASIcs), 2020 (preprint available as ) Niels Lindner, Christian Liebchen BibTeX
DOI
MODAL-MobilityLab
Implementing the Network Simplex for Hypergraphs Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner, Boris Grimm (Advisors), 2020 Fabian Löbel BibTeX
MODAL-MobilityLab
Multi-period line planning with resource transfers Transportation Research Part C: Emerging Technologies, Vol.119, p. 102726, 2020 (preprint available as ) Guvenc Sahin, Amin Ahmadi, Ralf Borndörfer, Thomas Schlechte BibTeX
DOI
MODAL-MobilityLab
Optimal Line Planning in the Parametric City Master's thesis, Technische Universität Berlin, Ralf Borndörfer, Thorsten Koch, Niels Lindner (Advisors), 2020 Berenike Masing BibTeX
MODAL-MobilityLab
Separation of cycle inequalities in periodic timetabling Discrete Optimization, p. 100552, 2020 (preprint available as ) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner BibTeX
DOI
MODAL-MobilityLab
The Restricted Modulo Network Simplex Method for Integrated Periodic Timetabling and Passenger Routing Operations Research Proceedings 2019, Janis S. Neufeld, Udo Buscher, Rainer Lasch, Dominik Möst, Jörn Schönberger (Eds.), pp. 757-763, 2020, ISBN: 978-3-030-48438-5 (preprint available as ) Fabian Löbel, Niels Lindner, Ralf Borndörfer BibTeX
DOI
MODAL-MobilityLab
Tropical Geometry Approach to Shortest Paths with Parameterized Arc Weights - A Case Study in Public Transportation Networks Master's thesis, Freie Universität Berlin, Rainer Sinn, Niels Lindner (Advisors), 2020 Erin Henning BibTeX
MODAL-MobilityLab
Von Graphen zu Hypergraphen OR News, 2020 Isabel Beckenbach BibTeX
MODAL-MobilityLab