16 search results - page 4 / 4 » Elementary Approximation Algorithms for Prize Collecting Ste... |
FOCS
2003
IEEE
13 years 10 months ago
2003
IEEE
In this paper, we give the rst constant-factor approximationalgorithmfor the rooted Orienteering problem, as well as a new problem that we call the Discounted-Reward TSP, motivate...