4 papers
Optimizing Travel Time and Regenerative Energy for Periodic Timetables
Sarah Roth, Sven Jäger, Niels Lindner +1
Regenerating braking energy is one major pathway to make rail traffic energy-efficient. It is therefore desirable to design timetables that exploit this feature. However, timetable…
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…
The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints
Sven Jäger, Alexander Lindermayr, Nicole Megow
The Polytope Scheduling Problem (PSP) was introduced by Im, Kulkarni, and Munagala (JACM 2018) as a very general abstraction of resource allocation over time and captures many well…
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…