Login / Signup
Approximation algorithms with constant ratio for general cluster routing problems.
Xiaoyan Zhang
Donglei Du
Gregory Z. Gutin
Qiaoxia Ming
Jian Sun
Published in:
J. Comb. Optim. (2022)
Keyphrases
</>
approximation algorithms
special case
routing problem
np hard
vertex cover
constant factor
worst case
minimum cost
multi objective
precedence constraints
set cover
scheduling problem
primal dual
exact algorithms
approximation ratio
evolutionary algorithm
randomized algorithms
computational complexity