3 papers
math.OC2024
Electric Bus Scheduling with Non-Linear Charging, Power Grid Bottlenecks, and Dynamic Recharge Rates
Fabian Löbel, Ralf Borndörfer, Steffen Weider
Public transport operators are gradually electrifying their bus fleets, predominantly with battery-powered drive trains. These buses commonly have to be scheduled to recharge in-se…
math.OC2024
An Iterative Refinement Approach for the Rolling Stock Rotation Problem with Predictive Maintenance
Felix Prause, Ralf Borndörfer
The rolling stock rotation problem with predictive maintenance (RSRP-PdM) involves the assignment of trips to a fleet of vehicles with integrated maintenance scheduling based on th…
cs.DS2023
K-Shortest Simple Paths Using Biobjective Path Search
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer +1
In this paper we introduce a new algorithm for the \emph{-Shortest Simple Paths} (\kspp{k}) problem with an asymptotic running time matching the state of the art from the litera…