2 papers
math.OC2026
Solving the Line-Based Dial-a-Ride Problem by Generating Stopping Patterns
Antonio Lauerbach, Sven Mallach, Kendra Reiter +2
In the line-based dial-a-ride problem (liDARP), vehicles operate along a predefined bus line, with the possibility of skipping stations and turning when empty. Motivated by the pra…
cs.CC2024
The Complexity of Counting Turns in the Line-Based Dial-a-Ride Problem
Antonio Lauerbach, Kendra Reiter, Marie Schmidt
Dial-a-Ride problems have been proposed to model the challenge to consolidate passenger transportation requests with a fleet of shared vehicles. The line-based Dial-a-Ride problem…