Approximation Algorithms for Stochastic k-TSP

Alina Ene, Viswanath Nagarajan, Rishi Saket

We consider the stochastic $k$-TSP problem where rewards at vertices are random and the objective is to minimize the expected length of a tour that collects reward $k$. We present…