13 citations · 25 across the 18 of their papers we have counts for
3 papers · 2 filters
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…
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…
Online 2-stage Stable Matching
Evripidis Bampis, Bruno Escoffier, Paul Youssef
We focus on an online 2-stage problem, motivated by the following situation: consider a system where students shall be assigned to universities. There is a first round where some s…