Bortoletto

Contact

Room
3003
Phone
+49 30 84185-557
Email

Projects

Projects as Member

Zonotope of relaxed cycle offsets, tiled, with integral offsets marked within it.

Timetabling with Duality and Zonotopes

Transportation networks are a daily encounter for us all. Maintaining smooth operations is a paramount objective both for quality of service and public finances. For the...

Timetabling with Duality and Zonotopes
Media Name: the-cube.png

The Tropical Geometry of Periodic Timetables

The Tropical Geometry of Periodic Timetables brings together the mathematical optimization of periodic timetables, a key problem in the planning of public transportation...

The Tropical Geometry of Periodic Timetables
Media Name: mobilitylablogo.jpg

MODAL-MobilityLab

Optimal solutions for mobility networksThe traffic of the future consists of networked systems in which data analysis and intelligent control are an integral part. Such...

MODAL-MobilityLab

Publications

2024
Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm 2024 (under review) Berenike Masing, Niels Lindner, Enrico Bortoletto BibTeX
arXiv
Bortoletto, Enrico
Periodic Event Scheduling with Flexible Infrastructure Assignment 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024), pp. 4:1-4:18, Vol.123, Open Access Series in Informatics (OASIcs), 2024 Enrico Bortoletto, Rolf Nelson van Lieshout, Berenike Masing, Niels Lindner BibTeX
DOI
Bortoletto, Enrico
The Tropical and Zonotopal Geometry of Periodic Timetables Discrete & Computational Geometry, 2024 (preprint available as ZIB-Report 22-09) Enrico Bortoletto, Niels Lindner, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI
Bortoletto, Enrico
2023
Periodic Timetabling with Cyclic Order Constraints 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pp. 7:1-7:18, Vol.115, Open Access Series in Informatics (OASIcs), 2023 Enrico Bortoletto, Niels Lindner, Berenike Masing BibTeX
DOI
Bortoletto, Enrico
Scaling and Rounding Periodic Event Scheduling Instances to Different Period Times ZIB-Report 23-23 (accepted for publication) Enrico Bortoletto, Niels Lindner PDF
BibTeX
URN
Bortoletto, Enrico
2022
Tropical Neighbourhood Search: A New Heuristic for Periodic Timetabling 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), pp. 3:1-3:19, Vol.106, Open Access Series in Informatics (OASIcs), 2022 (preprint available as ZIB-Report 22-13) Enrico Bortoletto, Niels Lindner, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI
Bortoletto, Enrico
2021
The tropical tiling of periodic timetable space and a dual modulo network simplex algorithm Master's thesis, Freie Universität Berlin, Ralf Borndörfer, Niels Lindner (Advisors), 2021 Enrico Bortoletto BibTeX
Bortoletto, Enrico