Information Processing Letters · 2014 · 31 citations · 9 references
ComputingComputer ScienceAlgorithmsOptimizationPath PlanningApproximation AlgorithmsCombinatorial OptimizationGeometric ApproximationRoute PlanningShortest Path AlgorithmsApproximation Algorithms For Network FlowsApproximation Algorithms For Shortest PathsExact AlgorithmsGreedy ApproximationRandomized Approximation Algorithms
9
Bruce Golden, Larry Levy, Rakesh Vohra · Naval Research Logistics (NRL) · 1987 · 762 citations
Approximation Algorithms for Orienteering and Discounted-Reward TSP
Avrim Blum, Shuchi Chawla, David R. Karger et al. · SIAM Journal on Computing · 2007 · 198 citations
Approximation algorithms for orienteering and discounted-reward TSP
Avrim Blum, Shuchi Chawla, David R. Karger et al. · 2004 · 176 citations