Daniela Gaul

dblp:286/0304 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2021
0000-0003-1600-3735ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2021 Solving the Dynamic Dial-a-Ride Problem Using a Rolling-Horizon Event-Based Graph
abstract
In many ridepooling applications transportation requests arrive throughout the day and have to be answered and integrated into the existing (and operated) vehicle routing. To solve this dynamic dial-a-ride problem we present a rolling-horizon algorithm that dynamically updates the current solution by solving an MILP formulation. The MILP model is based on an event-based graph with nodes representing pick-up and drop-off events associated with feasible user allocations in the vehicles. The proposed solution approach is validated on a set of real-word instances with more than 500 requests. In 99.5% of all iterations the rolling-horizon algorithm returned optimal insertion positions w.r.t. the current schedule in a time-limit of 30 seconds. On average, incoming requests are answered within 2.8 seconds.
Daniela Gaul, Kathrin Klamroth, Michael Stiglmayr
ATMOS1
2021 Chvátal-Gomory cuts for the Steiner tree problem
Daniela Gaul, Daniel R. Schmidt 0001
Discret. Appl. Math.1