A A
de
Deutsch
English
Menü
Startseite Lindner, Niels, Dr.

Lindner, Niels, Dr.

Linder_Niels.png

Kontakt

Position
Leitung Arbeitsgruppe
Room
3007
Phone
+49 30 84185-374
Email
E-Mail
Bereich
Mathematical Algorithmic Intelligence
Abteilung
Applied Algorithmic Intelligence Methods
Network Optimization
Arbeitsgruppe
Sustainable Energy Planning

Projects

Projects as Head

Zonotope of relaxed cycle offsets, tiled, with integral offsets marked within it.

Timetabling with Duality and Zonotopes

Transportation networks are a daily encounter for us all. Maintaining smooth operations is a paramount objective both for quality of service and public finances. For the...

Timetabling with Duality and Zonotopes
Media Name: extremeExamplesAsy.png

Symmetric Line Planning

In this project, we concern ourselves with line plan optimization on a symmetric city model. We evaluate whether and how often asymmetric solutions can occur despite the...

Symmetric Line Planning
Media Name: the-cube.png

The Tropical Geometry of Periodic Timetables

The Tropical Geometry of Periodic Timetables brings together the mathematical optimization of periodic timetables, a key problem in the planning of public transportation...

The Tropical Geometry of Periodic Timetables
Media Name: mobilitylablogo.jpg

MODAL-MobilityLab

Optimal solutions for mobility networksThe traffic of the future consists of networked systems in which data analysis and intelligent control are an integral part. Such...

MODAL-MobilityLab

Projects as Member

WILSON LEARN

WILSON-LEARN

Railway transportation is one of the major transport modes for industrial goods. Nevertheless, a lack of train drivers can be observed throughout Europe, which slows down...

WILSON-LEARN
Media Name: tropical-logo.png

Algebraic and Tropical Methods for Periodic Timetabling

The mathematical optimization of periodic timetables in public transport relies on the Periodic Event Scheduling Problem (PESP), which has so far been studied almost...

Algebraic and Tropical Methods for Periodic Timetabling
Media Name: logo.png

Microscopic Timetable Optimization

Timetables dictate the daily operations of railways. Creating a railway timetable does not only involve determining arrival and departure times at stations, but also the...

Microscopic Timetable Optimization
Media Name: logo_stern.png

Routing Structures & Periodic Timetabling

Creating an optimal timetable and choosing optimal passenger routes are usually viewed as two separate tasks in traffic optimization: Timetables are built assuming fixed...

Routing Structures & Periodic Timetabling

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
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
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
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
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
The Tropical and Zonotopal Geometry of Periodic Timetables Discrete & Computational Geometry, 2024 (preprint available as ZIB-Report 22-09) Enrico Bortoletto, Niels Lindner, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI
Warm-starting modeling to generate alternatives for energy transition paths in the Berlin-Brandenburg area 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-08) Niels Lindner, Karolina Bartoszuk, Srinwanti Debgupta, Marie-Claire Gering, Christoph Muschner, Janina Zittel PDF (ZIB-Report)
BibTeX
2023
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
Incremental Heuristics for Periodic Timetabling ZIB-Report 23-22 (accepted for publication) Niels Lindner, Christian Liebchen PDF
BibTeX
URN
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
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
Line Planning Problem Encyclopedia of Optimization, P. M. Pardalos, O. A. Prokopyev (Eds.), Springer International Publishing: Cham, pp. 1-6, 2023, ISBN: 978-3-030-54621-2 Güvenç Şahin, Niels Lindner, Thomas Schlechte BibTeX
DOI
On the Split Closure of the Periodic Timetabling Polytope ZIB-Report 23-16 Niels Lindner, Berenike Masing PDF
BibTeX
URN
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
Periodic timetabling with integrated track choice for railway construction sites Journal of Rail Transport Planning & Management, Vol.28, p. 100416, 2023 (preprint available as ZIB-Report 22-26) Berenike Masing, Niels Lindner, Christian Liebchen PDF (ZIB-Report)
BibTeX
DOI
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
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
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
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
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 ZIB-Report 21-27) Berenike Masing, Niels Lindner, Ralf Borndörfer BibTeX
DOI
The price of symmetric line plans in the Parametric City Transportation Research Part B: Methodological, Vol.166, pp. 419-443, 2022 (preprint available as ZIB-Report 22-01) Berenike Masing, Niels Lindner, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
URN
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
Timetable merging for the Periodic Event Scheduling Problem EURO Journal on Transportation and Logistics, Vol.11, p. 100081, 2022 (preprint available as ZIB-Report 21-06) Niels Lindner, Christian Liebchen PDF (ZIB-Report)
BibTeX
DOI
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
2021
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
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
2020
A Concurrent Approach to the Periodic Event Scheduling Problem Journal of Rail Transport Planning & Management, p. 100175, 2020 (preprint available as ZIB-Report 19-07) Ralf Borndörfer, Niels Lindner, Sarah Roth PDF (ZIB-Report)
BibTeX
DOI
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 ZIB-Report 20-19) Niels Lindner, Christian Liebchen PDF (ZIB-Report)
BibTeX
DOI
Hypersurfaces with defect Journal of Algebra, Vol.555, pp. 1-35, 2020 Niels Lindner BibTeX
DOI
arXiv
Separation of cycle inequalities in periodic timetabling Discrete Optimization, p. 100552, 2020 (preprint available as ZIB-Report 18-16) Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner PDF (ZIB-Report)
BibTeX
DOI
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 ZIB-Report 19-36) Fabian Löbel, Niels Lindner, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
2019
New Perspectives on PESP: T-Partitions and Separators 19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), Valentina Cacchiani, Alberto Marchetti-Spaccamela (Eds.), pp. 2:1-2:18, Vol.75, OpenAccess Series in Informatics (OASIcs), 2019 (preprint available as ZIB-Report 19-35) Niels Lindner, Christian Liebchen PDF (ZIB-Report)
BibTeX
DOI
2018
A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018), pp. 16:1-16:15, Vol.65, OpenAccess Series in Informatics (OASIcs), 2018 (preprint available as ZIB-Report 18-38) Ralf Borndörfer, Marika Karbstein, Christian Liebchen, Niels Lindner PDF (ZIB-Report)
BibTeX
DOI