Approximation algorithms for general cluster routing problem

Xiaoyan Zhang, Donglei Du, Gregory Gutin +2

Graph routing problems have been investigated extensively in operations research, computer science and engineering due to their ubiquity and vast applications. In this paper, we st…