Approximation Algorithms for Orienteering and Discounted-Reward TSP

Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff. Approximation Algorithms for Orienteering and Discounted-Reward TSP. SIAM Journal on Computing, 37(2):653-670, 2007. [doi]

Abstract

Abstract is missing.