Approximation Algorithms for the A Priori TravelingRepairman

Inge Li Gørtz, Viswanath Nagarajan, Fatemeh Navidi

We consider the a priori traveling repairman problem, which is a stochastic version of the classic traveling repairman problem (also called the traveling deliveryman or minimum lat…