Approximation Algorithms for Orienteering with Time Windows

Chandra Chekuri Nitish Korula

Published in: CoRR (2007)

Keyphrases

approximation algorithms
np hard
special case
vehicle routing problem
vehicle routing
network design problem
minimum cost

worst case
vertex cover
primal dual
approximation ratio
facility location problem
traveling salesman problem
exact algorithms

linear programming
set cover
constant factor
precedence constraints
randomized algorithms
approximation schemes

constant factor approximation
disjoint paths
np hardness
undirected graph
combinatorial auctions
polynomial time approximation