Approximation algorithms for general cluster routing problem.

Xiaoyan Zhang Donglei Du Gregory Z. Gutin Qiaoxia Ming Jian Sun

Published in: CoRR (2020)

Keyphrases

approximation algorithms
special case
routing problem
np hard
minimum cost
vertex cover
vehicle routing problem
worst case
primal dual
facility location problem
exact algorithms
constant factor
randomized algorithms