Covering a tree with rooted subtrees

Lin Chen, Daniel Marx

We consider the multiple traveling salesman problem on a weighted tree. In this problem there are $m$ salesmen located at the root initially. Each of them will visit a subset of ve…