Efficient Approximations for Many-Visits Multiple Traveling Salesman Problems

Kristóf Bérczi, Matthias Mnich, Roland Vincze

A fundamental variant of the classical traveling salesman problem (TSP) is the so-called multiple TSP (mTSP), where a set of $m$ salesmen jointly visit all cities from a set of $n$…