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

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