MODAL-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
2023 |
|||
Berenike Masing, Niels Lindner, Patricia Ebert | Forward and Line-Based Cycle Bases for Periodic Timetabling | ZIB-Report 23-05 |
PDF
BibTeX URN |
Philine Schiewe, Marc Goerigk, Niels Lindner | Introducing TimPassLib -- A library for integrated periodic timetabling and passenger routing | ZIB-Report 23-06 |
PDF
BibTeX URN |
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 |
|
Marco Blanco, Ralf Borndörfer, Pedro Maristany de las Casas | An A* Algorithm for Flight Planning Based on Idealized Vertical Profiles | 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, pp. 1:1-1:15, Vol.106, 2022 (in press) |
BibTeX
DOI |
Niels Lindner, Julian Reisch | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Niels Lindner, Rolf van Lieshout | Benders Decomposition for the Periodic Event Scheduling Problem | Operations Research Proceedings 2021, pp. 289-294, 2022 (preprint available as ZIB-Report 21-29) |
PDF (ZIB-Report)
BibTeX DOI |
Torsten Klug, Markus Reuther, Thomas Schlechte | Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling | Vol.22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), Open Access Series in Informatics (OASIcs), 2022 |
BibTeX
DOI |
Torsten Klug, Markus Reuther, Thomas Schlechte | Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling | Vol.106, Mattia D'Emidio, Niels Lindner (Eds.), Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, 2022, ISBN: 978-3-95977-259-4 (in press) |
BibTeX
DOI |
Berenike Masing | Optimal Line Planning in the Parametric City | Operations Research Proceedings 2021, pp. 39-44, Norbert Trautmann, Mario Drägi (Eds.), Springer International Publishing, 2022, ISBN: 978-3-031-08623-6 (in press, preprint available as ) |
BibTeX
DOI |
Berenike Masing, Niels Lindner, Ralf Borndörfer | Optimal Line Plans in the Parametric City and the Impact of In-Motion Costs | Operations Research Proceedings 2021, pp. 295-301, Norbert Trautmann, Mario Drägi (Eds.), Springer International Publishing, 2022, ISBN: 978-3-031-08623-6 (in press, preprint available as ) |
BibTeX
DOI |
Berenike Masing, Niels Lindner, Christian Liebchen | Periodic Timetabling with Integrated Track Choice for Railway Construction Sites | ZIB-Report 22-26 |
PDF
BibTeX URN |
Ricardo Euler, Niels Lindner, Ralf Borndörfer | Price Optimal Routing in Public Transportation | 2022 |
BibTeX
DOI arXiv |
Berenike Masing, Niels Lindner, Ralf Borndörfer | The price of symmetric line plans in the Parametric City | Transportation Research Part B: Methodological, Vol.166, pp. 419-443, 2022 (in press, preprint available as ) |
BibTeX
DOI URN |
Enrico Bortoletto, Niels Lindner, Berenike Masing | The tropical and zonotopal geometry of periodic timetables | ZIB-Report 22-09 |
PDF
BibTeX arXiv |
Thomas Schlechte, Ralf Borndörfer, Jonas Denißen, Simon Heller, Torsten Klug, Michael Küpper, Niels Lindner, Markus Reuther, Andreas Söhlke, William Steadman | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Enrico Bortoletto, Niels Lindner, Berenike Masing | 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) |
PDF (ZIB-Report)
BibTeX DOI |
2021 |
|||
Johanna Lange | 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 |
BibTeX
|
Ralf Borndörfer, Fabian Danecker, Martin Weiser | A Discrete-Continuous Algorithm for Free Flight Planning | Algorithms, 14(1), p. 4, 2021 (preprint available as ) |
BibTeX
DOI |
Luitgard Kraus | 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 |
BibTeX
|
Pedro Maristany de las Casas, Ralf Borndörfer, Luitgard Kraus, Antonio Sedeño-Noda | An FPTAS for Dynamic Multiobjective Shortest Path Problems | Algorithms, 14(2), pp. 1-22, 2021 (preprint available as ) |
BibTeX
DOI |
Pedro Maristany de las Casas, Antonio Sedeno-Noda, Ralf Borndörfer | An Improved Multiobjective Shortest Path Algorithm | Computers & Operations Research, Vol.135, 2021 (preprint available as ZIB-Report 20-26) |
PDF (ZIB-Report)
BibTeX DOI |
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 | Deutsche Bahn Schedules Train Rotations Using Hypergraph Optimization | Informs Journal on Applied Analytics, 51(1), pp. 42-62, 2021 |
BibTeX
DOI |
Guvenc Sahin, Amin Ahmadi Digehsara, Ralf Borndörfer | 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 |
BibTeX
DOI |
Ralf Borndörfer, Ricardo Euler, Marika Karbstein | Ein Graphen-basiertes Modell zur Beschreibung von Preissystemen im öffentlichen Nahverkehr | HEUREKA 21, Vol.002/127, pp. 1-15, 2021 |
BibTeX
|
Niels Lindner, Christian Liebchen, Berenike Masing | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Niels Lindner, Pedro Maristany de las Casas, Philine Schiewe | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Niloofar Rahmati | Resource Constrained APSP-Algorithm with Possible Reloading Stops | Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner (Advisors), 2021 |
BibTeX
|
Julian Bushe | 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 |
BibTeX
|
Sarah Roth | SAT-Heuristiken für das Periodic Event Scheduling-Problem | OR News, 2021 |
BibTeX
|
Arno Kühner | Shortest Paths with Boolean Constraints | Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner, Marco Blanco (Advisors), 2021 |
BibTeX
|
Felix Prause, Kai Hoppmann-Baum, Boris Defourny, Thorsten Koch | The Maximum Diversity Assortment Selection Problem | Mathematical Methods of Operations Research, Vol.93, pp. 521-554, 2021 (preprint available as ) |
BibTeX
DOI |
Enrico Bortoletto | 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 |
BibTeX
|
Niels Lindner, Christian Liebchen | Timetable Merging for the Periodic Event Scheduling Problem | ZIB-Report 21-06 (appeared in EURO Journal on Transportation and Logistics) |
PDF
BibTeX URN DOI |
Ricardo Euler, Ralf Borndörfer, Timo Strunk, Tuomo Takkula | ULD Build-Up Scheduling with Dynamic Batching in an Air Freight Hub | ZIB-Report 21-31 |
PDF
BibTeX URN |
2020 |
|||
Ralf Borndörfer, Niels Lindner, Sarah Roth | A Concurrent Approach to the Periodic Event Scheduling Problem | Journal of Rail Transport Planning & Management, p. 100175, 2020 (preprint available as ) |
BibTeX
DOI |
Niels Lindner, Christian Liebchen | 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 ) |
BibTeX
DOI |
Fabian Löbel | Implementing the Network Simplex for Hypergraphs | Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner, Boris Grimm (Advisors), 2020 |
BibTeX
|
Guvenc Sahin, Amin Ahmadi, Ralf Borndörfer, Thomas Schlechte | Multi-period line planning with resource transfers | Transportation Research Part C: Emerging Technologies, Vol.119, p. 102726, 2020 (in press, preprint available as ) |
BibTeX
DOI |
Berenike Masing | Optimal Line Planning in the Parametric City | Master's thesis, Technische Universität Berlin, Ralf Borndörfer, Thorsten Koch, Niels Lindner (Advisors), 2020 |
BibTeX
|
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner | Separation of cycle inequalities in periodic timetabling | Discrete Optimization, p. 100552, 2020 (preprint available as ) |
BibTeX
DOI |
Fabian Löbel, Niels Lindner, Ralf Borndörfer | 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 ) |
BibTeX
DOI |
Erin Henning | 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 |
BibTeX
|
Isabel Beckenbach | Von Graphen zu Hypergraphen | OR News, 2020 |
BibTeX
|