Projects
Projects as Head
Projects as Member
Publications
2025
A Multi-Commodity Flow Heuristic for Integrated Periodic Timetabling for Railway Construction Sites
ZIB-Report 25-02
Niels Lindner
PDF
BibTeX
URN
Lindner, Niels, Dr.
BibTeX
URN
Demand Uncertainty in Energy Systems: Scenario Catalogs vs. Integrated Robust Optimization
Proceedings of 38th INTERNATIONAL CONFERENCE ON EFFICIENCY, COST, OPTIMIZATION, SIMULATION AND ENVIRONMENTAL IMPACT OF ENERGY SYSTEMS, 2025 (accepted for publication)
Niels Lindner, Lukas Mehl, Karolina Bartoszuk, Sarah Berendes, Janina Zittel
BibTeX
Lindner, Niels, Dr.
Integrated Wind Farm Design: Optimizing Turbine Placement and Cable Routing with Wake Effects
ZIB-Report 25-01
Jaap Pedersen, Niels Lindner, Daniel Rehfeldt, Thorsten Koch
PDF
BibTeX
URN
Lindner, Niels, Dr.
BibTeX
URN
On the split closure of the periodic timetabling polytope
Mathematical Programming, 2025 (preprint available as ZIB-Report 23-16)
Niels Lindner, Berenike Masing
PDF (ZIB-Report)
BibTeX
DOI
Lindner, Niels, Dr.
BibTeX
DOI
The Tropical and Zonotopal Geometry of Periodic Timetables
Discrete & Computational Geometry, Vol.73, pp. 719-763, 2025 (preprint available as ZIB-Report 22-09)
Enrico Bortoletto, Niels Lindner, Berenike Masing
PDF (ZIB-Report)
BibTeX
DOI
Lindner, Niels, Dr.
BibTeX
DOI
2024
Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
2024 (under review)
Berenike Masing, Niels Lindner, Enrico Bortoletto
BibTeX
arXiv
Lindner, Niels, Dr.
arXiv
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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 (ZIB-Report)
BibTeX
URN
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
BibTeX
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
BibTeX
DOI
Incremental Heuristics for Periodic Timetabling
ZIB-Report 23-22 (accepted for publication)
Niels Lindner, Christian Liebchen
PDF
BibTeX
URN
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
DOI
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
BibTeX
DOI
Hypersurfaces with defect
Journal of Algebra, Vol.555, pp. 1-35, 2020
Niels Lindner
BibTeX
DOI
arXiv
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
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
Lindner, Niels, Dr.
BibTeX
DOI