Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems

Greg N. Frederickson Barry Wittman

Published in: CoRR (2009)

Keyphrases

approximation algorithms
vertex cover
np hardness
np hard
approximation schemes
exact algorithms
randomized algorithms
special case
worst case
disjoint paths
constant factor
network design problem
practical problems
primal dual
np complete
set cover
minimum cost
combinatorial optimization
lower bound