AA3 – Networks

Project

AA3-8

The Tropical Geometry of Periodic Timetables

Project Heads

Ralf Borndörfer, Niels Lindner

Project Members

N.N.

Project Duration

01.01.2021 − 31.12.2022

Located at

ZIB

Description

Periodic timetabling and passenger routing are core problems in public transport. The geometry of both problems can intrinsically be described tropically in terms of polytropes. We want to explore new algorithmic perspectives and structural insights inspired by ideas from tropical geometry.

External Website

Related Publications

Related Pictures

Related Pictures