Approximation Algorithms for General Cluster Routing Problem.

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

Published in: COCOON (2020)

Keyphrases

approximation algorithms
special case
routing problem
np hard
vertex cover
facility location problem
vehicle routing problem
primal dual
exact algorithms
minimum cost
randomized algorithms
approximation ratio
integer programming
constant factor
combinatorial optimization
disjoint paths
multicommodity flow