2 papers
cs.DS2022
Online TSP with Known Locations
Evripidis Bampis, Bruno Escoffier, Niklas Hahn +1
In this paper, we consider the Online Traveling Salesperson Problem (OLTSP) where the locations of the requests are known in advance, but not their arrival times. We study both the…
cs.DS2022
Canadian Traveller Problem with Predictions
Evripidis Bampis, Bruno Escoffier, Michalis Xefteris
In this work, we consider the -Canadian Traveller Problem (-CTP) under the learning-augmented framework proposed by Lykouris & Vassilvitskii. -CTP is a generalization of t…