DR. NIELS LINDNER
Visiting Professor |
Institute of Mathematics
|
Freie Universität Berlin
Head of
MobilityLab
|
Department Network Optimization
|
Zuse Institute Berlin
Interests
Mathematical Optimization 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 and Geometry meet Discrete Optimization
Tropical Geometry, Algebraic Graph Theory, Discrete Geometry, ...
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
Periodic Timetabling with Integrated Track Choice for Railway Construction Sites
B. Masing, N. Lindner, C. Liebchen
Journal of Rail Transport Planning & Management (28), 2023
Second-best paper at RailBelgrade 2023
Periodic timetabling with cyclic order constraints
E. Bortoletto, N. Lindner, B. Masing
23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)
Integrating Line Planning for Construction Sites into Periodic Timetabling via Track Choice
B. Masing, N. Lindner, C. Liebchen
23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)
Introducing TimPassLib -- A library for integrated periodic timetabling and passenger routing
P. Schiewe, M. Goerigk, N. Lindner
Operations Research Forum (4), 2023
Incremental Heuristics for Periodic Timetabling
N. Lindner, C. Liebchen
ZIB-Report 23-22, 2023
Scaling and Rounding Periodic Event Scheduling Instances To Different Period Times
E. Bortoletto, N. Lindner
ZIB-Report 23-23, 2023
Line Planning Problem
G. Şahin, N. Lindner, T. Schlechte
To appear in Encyclopedia of Optimization
Forward and Line-Based Cycle Bases for Periodic Timetabling
B. Masing, N. Lindner, P. Ebert
Operations Research Forum (4), 2023
On the Split Closure of the Periodic Timetabling Polytope
N. Lindner, B. Masing
Preprint, 2023
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
ZIB-Report 22-09, 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 In-Motion 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 Single-Source 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: 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
Selected Talks
Umsteigen ohne Warten? - Mathematische Fahrplanoptimierung
Slides (in German) |
Mathenacht aus Berlin, Bonn und Münster
| December 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
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
S-Bahn-Challenge
Slides (in German) |
MathInside
| Berlin | January 2018
Teaching
Lineare Algebra II
Lecture | Winter 2023/24 | FU Berlin
Seminar zur Diskreten Mathematik: Lineare Codes
Seminar | Winter 2023/24 | FU Berlin
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
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
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
Denise Rings
Heuristics for Railway Timetabling with Integrated Track Choice
in progress | Master | with R. Borndörfer
Ermbrecht Rindtorff
A Metamodel for Integrated Line Planning and Periodic Timetabling
in progress | Master | with R. Borndörfer
Joshua Röber
Cycle Offset Zonotopes in Periodic Event Scheduling
in progress | Master | with R. Borndörfer
Sarah Burchert
Benders Decomposition for Integrated Line Planning and Periodic Timetabling
2023 | Master | with R. Borndörfer
Stephanie Riedmüller
A Path-based Model for Integrated Periodic Timetabling and Passenger Routing
2023 | Master | with R. Borndörfer
Karlotta Kruschke
Decomposition for Multi-Period Line Planning and Vehicle Scheduling
2023 | 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 APSP-Algorithm 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