DR. NIELS LINDNER
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
Algebraic and Tropical Methods for Periodic Timetabling
MATH+ Incubator Project
Microscopic Timetable Optimization
In cooperation with DB Netz/
Digitale Schiene Deutschland
Routing Structures and Periodic Timetabling
ECMath/MATH+ Transition Project
Previous
Next
Publications
Timetable Merging for the Periodic Event Scheduling Problem
N. Lindner, C. Liebchen
ZIBReport 2106, 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
Parameterized Complexity of Periodic Timetabling
N. Lindner, J. Reisch
ZIBReport 2015, 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
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
Umsteigen ohne Warten
Slides (in German) 
Tag der Mathematik
 Erlangen  March 2019
SBahnChallenge
Slides (in German) 
MathInside
 Berlin  January 2018
Hypersurfaces with Defect
Slides  IRTG 1800 Student Conference  Leiden  September 2016
Smoothness and Factoriality of Projective Hypersurfaces
Slides 
GAeL XXIII
 Leuven  June 2015
The Tate Conjecture from Finiteness
Notes  Seminar on Faltings' proof of the Mordell Conjecture  Berlin  May 2015
SBahn Challenge: How long does it take to travel the entire Berlin SBahn network?
Slides 
3rd BMS student conference
 Berlin  February 2015
Construction of the Dual Abelian Variety
Notes  Seminar on Abelian Varieties and FourierMukai Transforms  Berlin  December 2014
The Density of Quasismooth Hypersurfaces in Weighted Projective Space
Slides 
IRTG 1800 Summer School 2013
 Joachimsthal  September 2013
Teaching
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
Johanna Lange
Flow Formulations for the Periodic Event Scheduling Problem
in progress  Bachelor  with R. Borndörfer
Enrico Bortoletto
Tropical BranchandBound for Periodic Timetabling
in progress  Master  with R. Borndörfer
Karlotta Kruschke
Column Generation for Integrated Periodic Timetabling and Passenger Routing
in progress  Master  with R. Borndörfer
Felix Thoma
DeutschlandTakt versus PESP
in progress  Master  with R. Borndörfer
Niloofar Rahmati
MultiCommodity Electric Vehicle Flow
in progress  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
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