Lindner, Dr. Niels

Position:
Head of Research Group
Room:
3007
Division:
Department:
Research group:
Mail:
lindner
zib.de

Phone:
+49 30 841 85 - 374
Fax:
+49 30 841 85 - 269
Publications
2023
2022
2021
2020
2019
2018
2023 |
|||
Berenike Masing, Niels Lindner, Patricia Ebert | Forward and Line-Based Cycle Bases for Periodic Timetabling | Operations Research Forum, 4(3), p. 53, 2023 (preprint available as ZIB-Report 23-05) |
PDF (ZIB-Report)
BibTeX DOI |
Niels Lindner, Christian Liebchen | Incremental Heuristics for Periodic Timetabling | ZIB-Report 23-22 (accepted for publication) |
PDF
BibTeX URN |
Berenike Masing, Niels Lindner, Christian Liebchen | 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 |
BibTeX
DOI |
Philine Schiewe, Marc Goerigk, Niels Lindner | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Güvenç Şahin, Niels Lindner, Thomas Schlechte | 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 |
BibTeX
DOI |
Niels Lindner, Berenike Masing | On the Split Closure of the Periodic Timetabling Polytope | ZIB-Report 23-16 |
PDF
BibTeX URN |
Enrico Bortoletto, Niels Lindner, Berenike Masing | 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 |
BibTeX
DOI |
Berenike Masing, Niels Lindner, Christian Liebchen | 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) |
PDF (ZIB-Report)
BibTeX DOI |
Enrico Bortoletto, Niels Lindner | Scaling and Rounding Periodic Event Scheduling Instances to Different Period Times | ZIB-Report 23-23 (accepted for publication) |
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 |
|
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 |
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, 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) |
BibTeX
DOI |
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 (preprint available as ZIB-Report 22-01) |
PDF (ZIB-Report)
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 |
Niels Lindner, Christian Liebchen | 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) |
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 |
|||
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 |
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 ZIB-Report 19-07) |
PDF (ZIB-Report)
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 ZIB-Report 20-19) |
PDF (ZIB-Report)
BibTeX DOI |
Niels Lindner | Hypersurfaces with defect | Journal of Algebra, Vol.555, pp. 1-35, 2020 |
BibTeX
DOI arXiv |
Ralf Borndörfer, Heide Hoppmann, Marika Karbstein, Niels Lindner | Separation of cycle inequalities in periodic timetabling | Discrete Optimization, p. 100552, 2020 (preprint available as ZIB-Report 18-16) |
PDF (ZIB-Report)
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 ZIB-Report 19-36) |
PDF (ZIB-Report)
BibTeX DOI |
2019 |
|||
Niels Lindner, Christian Liebchen | 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) |
PDF (ZIB-Report)
BibTeX DOI |
2018 |
|||
Ralf Borndörfer, Marika Karbstein, Christian Liebchen, Niels Lindner | 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) |
PDF (ZIB-Report)
BibTeX DOI |