Masing, Berenike

Kontakt

Room

3005

Phone

+49 30 84185-353

E-Mail

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

Symmetric Line Planning

In this project, we concern ourselves with line plan optimization on a symmetric city model. We evaluate whether and how often asymmetric solutions can occur despite the...

Symmetric Line Planning

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

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

2025

On the split closure of the periodic timetabling polytope Mathematical Programming, 2025 (preprint available as ZIB-Report 23-16) Niels Lindner, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI

The Tropical and Zonotopal Geometry of Periodic Timetables Discrete & Computational Geometry, Vol.73, pp. 719-763, 2025 (preprint available as ZIB-Report 22-09) Enrico Bortoletto, Niels Lindner, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI

2024

Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm 2024 (under review) Berenike Masing, Niels Lindner, Enrico Bortoletto BibTeX
arXiv

Integrierte Baufahrplanoptimierung auf dem Netz der S-Bahn Berlin HEUREKA'24 - Optimierung in Verkehr und Transport, Vol.002/140, FGSV-Tagungsbericht, 2024 Niels Lindner, Berenike Masing, Christian Liebchen PDF
BibTeX

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

SAT-Generated Initial Solutions for Integrated Line Planning and Turn-Sensitive Periodic Timetabling with Track Choice hEART 2024: 12th Symposium of the European Association for Research in Transportation, 2024 (preprint available as ZIB-Report 24-01) Niels Lindner, Berenike Masing PDF (ZIB-Report)
BibTeX
URN

Sorting Criteria for Line-based Periodic Timetabling Heuristics Operations Research Proceedings 2024: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Germany, September 3-6, 2024 (OR2024), 2024 (accepted for publication, preprint available as ZIB-Report 24-07) Patricia Ebert, Berenike Masing, Niels Lindner, Ambros Gleixner PDF (ZIB-Report)
BibTeX

2023

Forward and Line-Based Cycle Bases for Periodic Timetabling Operations Research Forum, 4(3), p. 53, 2023 (preprint available as ZIB-Report 23-05) Berenike Masing, Niels Lindner, Patricia Ebert PDF (ZIB-Report)
BibTeX
DOI

Integrating Line Planning for Construction Sites into Periodic Timetabling via Track Choice 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pp. 5:1-5:15, Vol.115, Open Access Series in Informatics (OASIcs), 2023 Berenike Masing, Niels Lindner, Christian Liebchen BibTeX
DOI

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

Periodic timetabling with integrated track choice for railway construction sites Journal of Rail Transport Planning & Management, Vol.28, p. 100416, 2023 (preprint available as ZIB-Report 22-26) Berenike Masing, Niels Lindner, Christian Liebchen PDF (ZIB-Report)
BibTeX
DOI

2022

Optimal Line Planning in the Parametric City Operations Research Proceedings 2021. OR 2021., Norbert Trautmann, Mario Drägi (Eds.), pp. 39-44, Lecture Notes in Operations Research, 2022, ISBN: 978-3-031-08623-6 (preprint available as ZIB-Report 21-26) Berenike Masing PDF (ZIB-Report)
BibTeX
DOI

Optimal Line Plans in the Parametric City and the Impact of In-Motion Costs Operations Research Proceedings 2021, Norbert Trautmann, Mario Drägi (Eds.), pp. 295-301, Lecture Notes in Operations Research, 2022, ISBN: 978-3-031-08623-6 (preprint available as ZIB-Report 21-27) Berenike Masing, Niels Lindner, Ralf Borndörfer BibTeX
DOI

The price of symmetric line plans in the Parametric City Transportation Research Part B: Methodological, Vol.166, pp. 419-443, 2022 (preprint available as ZIB-Report 22-01) Berenike Masing, Niels Lindner, Ralf Borndörfer PDF (ZIB-Report)
BibTeX
DOI
URN

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

2021

Forward Cycle Bases and Periodic Timetabling 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021), pp. 2:1-2:14, Vol.96, Open Access Series in Informatics (OASIcs), 2021 (preprint available as ZIB-Report 21-18) Niels Lindner, Christian Liebchen, Berenike Masing PDF (ZIB-Report)
BibTeX
DOI

2020

Optimal Line Planning in the Parametric City Master's thesis, Technische Universität Berlin, Ralf Borndörfer, Thorsten Koch, Niels Lindner (Advisors), 2020 Berenike Masing BibTeX