DR. NIELS LINDNER
Institut für Mathematik

Freie Universität Berlin
Head of
MobilityLab

Department Network Optimization

Zuse Institute Berlin
Interests
Mathematics in Public Transport
Timetabling, Railway Track Allocation, Passenger Routing, Line Planning, Vehicle Scheduling, Crew Scheduling, Network Design, Fare Planning, ...
Discrete Optimization
Combinatorial Optimization, Mixed Integer Programming, Network Flows, Graph Decomposition, Computational Complexity, ...
Algebra meets Optimization
Tropical Geometry, Algebraic Graph Theory, Linear Algebra with Modulus, ...
Projects
Integrated Line Planning and Timetabling for Railway Construction Sites
In cooperation with DB Netz AG
The Tropical Geometry of Periodic Timetables
MATH+ Project
Symmetric Line Planning
Algebraic and Tropical Methods for Periodic Timetabling
MATH+ Incubator Project
Microscopic Timetable Optimization
In cooperation with DB Netz AG/
Digitale Schiene Deutschland
Routing Structures and Periodic Timetabling
ECMath/MATH+ Transition Project
Previous
Next
Publications
Introducing TimPassLib  A library for integrated periodic timetabling and passenger routing
P. Schiewe, M. Goerigk, N. Lindner
ZIBReport 2306, 2023
Forward and LineBased Cycle Bases for Periodic Timetabling
B. Masing, N. Lindner, P. Ebert
ZIBReport 2305, 2023
Periodic Timetabling with Integrated Track Choice for Railway Construction Sites
B. Masing, N. Lindner, C. Liebchen
ZIBReport 2226, 2022
The price of symmetric line plans in the Parametric City
B. Masing, N. Lindner, R. Borndörfer
Transportation Research Part B: Methodological (166), 2022
22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)
M. D'Emidio, N. Lindner (eds.)
Open Access Series in Informatics (OASIcs) vol. 106, 2022
Price Optimal Routing in Public Transportation
R. Euler, N. Lindner, R. Borndörfer
Preprint, 2022
Tropical Neighbourhood Search: A New Heuristic for Periodic Timetabling
E. Bortoletto, N. Lindner, B. Masing
22nd Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)
ATMOS 2022 Best Paper Award
The Tropical and Zonotopal Geometry of Periodic Timetables
E. Bortoletto, N. Lindner, B. Masing
ZIBReport 2209, 2022
Timetable Merging for the Periodic Event Scheduling Problem
N. Lindner, C. Liebchen
EURO Journal on Transportation and Logistics (11), 2022
Timetable Optimization for a Moving Block System
T. Schlechte, R. Borndörfer, J. Denißen, S. Heller, T. Klug, M. Küpper, N. Lindner, M. Reuther, A. Söhlke, W. Steadman
Journal of Rail Transport Planning & Management (22), 2022
Among the 10 best papers of RailBeijing 2021
An Analysis of the Parameterized Complexity of Periodic Timetabling
N. Lindner, J. Reisch
Journal of Scheduling (25), 2022
Benders Decomposition for the Periodic Event Scheduling Problem
N. Lindner, R. van Lieshout
Operations Research Proceedings 2021, Springer, 2022
Optimal Line Plans in the Parametric City and the Impact of InMotion Costs
B. Masing, N. Lindner, R. Borndörfer
Operations Research Proceedings 2021, Springer, 2022
Forward Cycle Bases and Periodic Timetabling
N. Lindner, C. Liebchen, B. Masing
21st Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)
Optimal Forks: Preprocessing SingleSource Shortest Path Instances with Interval Data
N. Lindner, P. Maristany de las Casas, P. Schiewe
21st Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)
Determining All Integer Vertices of the PESP Polytope by Flipping Arcs
N. Lindner, C. Liebchen
20th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020)
ATMOS 2020 Best Paper Award
The Restricted Modulo Network Simplex Method for Integrated Timetabling and Passenger Routing
F. Löbel, N. Lindner, R. Borndörfer
Operations Research Proceedings 2019, Springer, 2020
Hypersurfaces with Defect
N. Lindner
Journal of Algebra (555), 2020
Separation of Cycle Inequalities in Periodic Timetabling
R. Borndörfer, H. Hoppmann, M. Karbstein, N. Lindner
Discrete Optimization (35), 2020
A Concurrent Approach to the Periodic Event Scheduling Problem
R. Borndörfer, N. Lindner, S. Roth
Journal of Rail Transport Planning & Management (15), 2020
Among the 10 best papers of RailNorrköping 2019
New Perspectives on PESP: TPartitions and Separators
N. Lindner, C. Liebchen
19th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019)
A Simple Way to Compute the Number of Vehicles That Are Required to Operate a Periodic Timetable
R. Borndörfer, M. Karbstein, C. Liebchen, N. Lindner
18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018)
ATMOS 2018 Best Paper Award
Hypersurfaces with Defect and their Densities over Finite Fields
N. Lindner
Dissertation, HU Berlin, 2017
Density of Quasismooth Hypersurfaces in Simplicial Toric Varieties
N. Lindner
Journal de Théorie des Nombres de Bordeaux, Tome 29, No. 1, 2017
A Note on Bertini Irreducibility Theorems for Simplicial Toric Varieties over Finite Fields
N. Lindner
Preprint, 2014
Cuspidal Plane Curves of Degree 12 and their Alexander Polynomials
N. Lindner
Diploma Thesis, HU Berlin, 2012
Talks
Umsteigen ohne Warten  Mathematische Fahrplanoptimierung?
Slides (in German) 
Mathenacht aus Berlin, Bonn und Münster
 Dezember 2022
On the tropical and zonotopal geometry of periodic timetabling
Slides 
Research Seminar on Discrete and Convex Geometry
 TU Berlin  May 2022
Umsteigen ohne Warten  Fahrplanoptimierung für den Mathematikunterricht
Slides (in German) and Visualization 
Tag der Mathematik
 FU Berlin  April 2022
Timetable Merging for the Periodic Event Scheduling Problem
Slides 
RailBeijing 2021
 November 2021
Forward Cycle Bases and Periodic Timetabling
Slides 
ATMOS 2021
 September 2021
Determining All Integer Vertices of the PESP Polytope by Flipping Arcs
Slides 
ATMOS 2020
 September 2020
SBahnChallenge
Slides (in German) 
MathInside
 Berlin  March 2020
New Perspectives on PESP: TPartitions and Separators
Slides 
ATMOS 2019
 Garching bei München  September 2019
The Restricted Modulo Network Simplex Method for Integrated Timetabling and Passenger Routing
Slides 
Operations Research 2019
 Dresden  September 2019
A Concurrent Approach to the Periodic Event Scheduling Problem
Slides 
RailNorrköping 2019
 Norrköping  June 2019
SBahnChallenge
Slides (in German) 
MathInside
 Berlin  January 2018
Teaching
Lineare Algebra I
Lecture  Summer 2022  FU Berlin
Seminar Combinatorial Optimization Classics
Seminar  Summer 2022  FU Berlin
Traffic Optimization: Public Transportation Networks
Lecture  Winter 2021/22  FU Berlin
Proseminar zur Diskreten Mathematik
Proseminar  Winter 2021/22  FU Berlin
Seminar on Optimization and AI in Air and Train Freight Management
Seminar  Summer 2021  FU Berlin
Integer Programming
Seminar  Winter 2020/21  FU Berlin
Optimization in Public Transport
Seminar  Winter 2020/21  FU Berlin
Traffic Optimization: Public Transportation Networks
Lecture  Summer 2020  FU Berlin
Optimization in Public Transport
Seminar  Summer 2020  FU Berlin
Traffic Optimization: Optimal Tours in Graphs
Lecture  Winter 2019/20  FU Berlin
Combinatorial Optimization: Graph Decompositions
Seminar  Winter 2019/20  FU Berlin
Optimization in Public Transport
Seminar  Summer 2019  FU Berlin
MultiCriteria Optimization
Seminar  Winter 2018/19  FU Berlin
Mathematical Aspects of Public Transportation Networks
Lecture  Summer 2018  FU Berlin
Variants of Shortest Path Problems
Seminar  Summer 2018  FU Berlin
Mathematik für Ingenieure II
Tutorial  Summer 2016  U Hannover
Mathematik für Ingenieure I
Tutorial  Winter 2015/16  U Hannover
Lineare Algebra I
Tutorial  Winter 2014/15  HU Berlin
Students
Enrico Bortoletto
Tropical Algebraic Methods with Application to Network Optimization
in progress  PhD  with R. Borndörfer
Berenike Masing
Geometric and Structural Properties of Periodic Timetables
in progress  PhD  with R. Borndörfer
Joshua Röber
Cycle Offset Zonotopes in Periodic Event Scheduling
in progress  Master  with R. Borndörfer
Stephanie Riedmüller
A Pathbased Model for Integrated Periodic Timetabling and Passenger Routing
in progress  Master  with R. Borndörfer
Sarah Burchert
Benders Decomposition for Integrated Line Planning and Periodic Timetabling
in progress  Master  with R. Borndörfer
Karlotta Kruschke
Decomposition for MultiPeriod Line Planning and Vehicle Scheduling
in progress  Master  with R. Borndörfer, G. Şahin
Enrico Bortoletto
The tropical tiling of periodic timetable space and a dual modulo network simplex algorithm
2021  Master  with R. Borndörfer
Johanna Lange
A Decomposition and Dualization Approach to the Periodic Event Scheduling Problem
2021  Bachelor  with R. Borndörfer
Niloofar Rahmati
Resource Constrained APSPAlgorithm with Possible Reloading Stops
2021  Master  with R. Borndörfer
Erin Henning
Tropical Geometry Approach to Shortest Paths with Parameterized Arc Weights  A Case Study in Public Transportation Networks
2020  Master  with R. Sinn
Berenike Masing
Optimal Line Planning in the Parametric City
2020  Master  with R. Borndörfer
GOR Master's Thesis Award 2021
HEUREKA Student Award 2022 (2nd place)
Fabian Löbel
Implementing the Network Simplex for Hypergraphs
2020  Master  with R. Borndörfer, B. Grimm
Jaap Pedersen
Multiperiod Optimal Power Flow Problem in Distribution System Planning
2019  Master  with R. Borndörfer
Simon Wohlfahrt
A Conflict Minimization Approach for Railway Track Allocation
2019  Master  with R. Borndörfer, T. Klug
Heureka Student Award 2019
Sarah Roth
SAT Heuristics for the Periodic Event Scheduling Problem
2019  Master  with R. Borndörfer
GOR Master's Thesis Award 2020
Fatima Akil
Lineare Gleichungssysteme modulo T
2018  Bachelor  with R. Borndörfer
Contact
Zuse Institute Berlin
Takustr. 7  14195 Berlin  Germany
Room 3007
+49 30 84185 374
lindner