2 papers
cs.DS2026
Learning-Augmented Online TRP on a Line
Swapnil Guragain, Gokarna Sharma
We study the online traveling repairperson problem on a line within the recently proposed learning-augmented framework, which provides predictions on the requests to be served via…
cs.DS2025
On the Power of Spatial Locality on Online Routing Problems
Swapnil Guragain, Gokarna Sharma
We consider the online versions of two fundamental routing problems, traveling salesman (TSP) and dial-a-ride (DARP), which have a variety of relevant applications in logistics and…