Skip to main content
Home
  • Impressum und Datenschutz
  • English
  • Deutsch
Print
-A +A
  • Research
    • Solutions for Individualized Medicine
    • Molecular and Biological Processes
    • Materials and Optical Processes
    • Combinatorics and MINLP
    • MSO for Multiscale Systems
    • Robust Solutions under Uncertainty
    • Digital Humanities
    • Efficient Infrastructure and Logistics
    • Large-Scale Data Management, Curation & Analysis
    • Highly Parallel Computing
    • Scalable and Fault-Tolerant Algorithms
    • Publications
    • Books
    • Features
  • Institute
    • Research Campus MODAL
    • Intel oneAPI CoE
    • Joint Lab Optics
    • Oracle Center of Excellence
    • Organization
    • Organizational Chart
    • Committees and Regulations
    • Spin-Offs
    • Zuse Fellows
    • Konrad Zuse
    • Hall of Fame
  • Research Services
    • NHR Center at ZIB
    • Supercomputing
    • Data Archive
    • KOBV
    • BRAIN
    • Software
    • Room Reservation
    • Library
  • Members
  • Training & Outreach
    • Graduate Students
    • Scholarships
    • Lectures
    • Trainee Openings
    • Schools
    • Press
    • Public Events
    • Guided Tours
    • Alumni
    • Topics for theses
  • Contact
Home  |  Members  |  Lindner, Dr. Niels

Lindner, Dr. Niels

Position: 
Head of Research Group
Room: 
3007
Division: 
Mathematical Algorithmic Intelligence
Department: 
Network Optimization
Research group: 
MobilityLab
Mail: 
lindnerzib.de
Phone: 
+49 30 841 85 - 374
Fax: 
+49 30 841 85 - 269

Projects

Head

MODAL-MobilityLab
The Tropical Geometry of Periodic Timetables
Symmetric Line Planning

Member

Routing Structures & Periodic Timetabling
Microscopic Timetable Optimization
Algebraic and Tropical Methods for Periodic Timetabling
WILSON-LEARN

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
  • Research
    • Solutions for Individualized Medicine
    • Molecular and Biological Processes
    • Materials and Optical Processes
    • Combinatorics and MINLP
    • MSO for Multiscale Systems
    • Robust Solutions under Uncertainty
    • Digital Humanities
    • Efficient Infrastructure and Logistics
    • Large-Scale Data Management, Curation & Analysis
    • Highly Parallel Computing
    • Scalable and Fault-Tolerant Algorithms
    • Publications
    • Books
    • Features
  • Institute
    • Research Campus MODAL
    • Intel oneAPI CoE
    • Joint Lab Optics
    • Oracle Center of Excellence
    • Organization
    • Organizational Chart
    • Committees and Regulations
    • Spin-Offs
    • Zuse Fellows
    • Konrad Zuse
    • Hall of Fame
  • Research Services
    • NHR Center at ZIB
    • Supercomputing
    • Data Archive
    • KOBV
    • BRAIN
    • Software
    • Room Reservation
    • Library
  • Members
  • Training & Outreach
    • Graduate Students
    • Scholarships
    • Lectures
    • Trainee Openings
    • Schools
    • Press
    • Public Events
    • Guided Tours
    • Alumni
    • Topics for theses
  • Contact