2 papers
cs.DS2026
Minimizing Total Travel Time for Collaborative Package Delivery with Heterogeneous Drones
Thomas Erlebach, Kelin Luo, Wen Zhang
Given a fleet of drones with different speeds and a set of package delivery requests, the collaborative delivery problem asks for a schedule for the drones to collaboratively carry…
cs.LG2025
Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
Kunanon Burathep, Thomas Erlebach, William K. Moses
We study the online unweighted bipartite matching problem in the random arrival order model, with offline and online vertices, in the learning-augmented setting: The algori…