2022
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
Berenike Masing, Niels Lindner, Ralf Borndörfer	The Price of Symmetric Line Plans in the Parametric City	ZIB-Report 22-01	PDF BibTeX arXiv
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	ZIB-Report 22-13	PDF BibTeX URN
2021
Niels Lindner, Rolf van Lieshout	Benders Decomposition for the Periodic Event Scheduling Problem	ZIB-Report 21-29 (under review)	PDF BibTeX URN
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
Berenike Masing, Niels Lindner, Ralf Borndörfer	Optimal Line Plans in the Parametric City and the Impact of In-Motion Costs	ZIB-Report 21-27	BibTeX
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