Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems.

Greg N. Frederickson Barry Wittman

Published in: Algorithmica (2012)

Keyphrases

approximation algorithms
vertex cover
special case
approximation schemes
np hardness
np hard
randomized algorithms
primal dual
worst case
exact algorithms
network design problem
minimum cost
undirected graph
precedence constraints
quadratic program
facility location problem
np complete