1 citations · 2 across the 3 of their papers we have counts for
4 papers
Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
Berenike Masing, Niels Lindner, Enrico Bortoletto
Given a public transportation network, which and how many passenger routes can potentially be shortest paths, when all possible timetables are taken into account? This question lea…
On the Split Closure of the Periodic Timetabling Polytope
Niels Lindner, Berenike Masing
The Periodic Event Scheduling Problem (PESP) is the central mathematical tool for periodic timetable optimization in public transport. PESP can be formulated in several ways as a m…
The tropical and zonotopal geometry of periodic timetables
Enrico Bortoletto, Niels Lindner, Berenike Masing
The Periodic Event Scheduling Problem (PESP) is the standard mathematical tool for optimizing periodic timetabling problems in public transport. A solution to PESP consists of thre…
The Price of Symmetric Line Plans in the Parametric City
Berenike Masing, Niels Lindner, Ralf Borndörfer
We consider the line planning problem in public transport in the Parametric City, an idealized model that captures typical scenarios by a (small) number of parameters. The Parametr…