4 papers
A robust optimization approach to flow decomposition
Moritz Stinzendörfer, Philine Schiewe, Fabricio Oliveira
In this paper, we generalize the minimum flow decomposition problem (MFD) to incorporate uncertain edge capacities and tackle it from the perspective of robust optimization. In the…
Quantum Computing for Discrete Optimization: A Highlight of Three Technologies
Alexey Bochkarev, Raoul Heese, Sven Jäger +2
Quantum optimization has emerged as a promising frontier of quantum computing, providing novel numerical approaches to mathematical optimization problems. The main goal of this pap…
An Equilibrium Model for Schedule-Based Transit Networks with Hard Vehicle Capacities
Tobias Harks, Sven Jäger, Michael Markl +1
Modelling passenger assignments in public transport networks is a fundamental task for city planners, especially when deliberating network infrastructure decisions. A key aspect of…
Line Planning in Public Transport: Bypassing Line Pool Generation
Irene Heinrich, Philine Schiewe, Constantin Seebach
Line planning, i.e. choosing paths which are operated by one vehicle end-to-end, is an important aspect of public transport planning. While there exists heuristic procedures for ge…