Approximation Algorithms for the General Cluster Routing Problem.

Longkun Guo Bin Xing Peihuang Huang Xiaoyan Zhang

Published in: PDCAT (2020)

Keyphrases

approximation algorithms
routing problem
special case
np hard
worst case
vehicle routing problem
minimum cost
vertex cover
routing algorithm
primal dual
approximation ratio
facility location problem
randomized algorithms
multicommodity flow
constant factor approximation
neural network
lower bound