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
ZIB-Report 21-06, 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
ZIB-Report 20-15, 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: T-Partitions 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
S-Bahn-Challenge
Slides (in German) |
MathInside
| Berlin | March 2020
New Perspectives on PESP: T-Partitions 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
S-Bahn-Challenge
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
S-Bahn Challenge: How long does it take to travel the entire Berlin S-Bahn network?
Slides |
3rd BMS student conference
| Berlin | February 2015
Construction of the Dual Abelian Variety
Notes | Seminar on Abelian Varieties and Fourier-Mukai 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
Multi-Criteria 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 Branch-and-Bound 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
Deutschland-Takt versus PESP
in progress | Master | with R. Borndörfer
Niloofar Rahmati
Multi-Commodity 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