An Effective Iterated Two-stage Heuristic Algorithm for the Multiple Traveling Salesmen Problem

Jiongzhi Zheng, Yawei Hong, Wenchang Xu +2

The multiple Traveling Salesmen Problem (mTSP) is a general extension of the famous NP-hard Traveling Salesmen Problem (TSP), that there are m (m > 1) salesmen to visit the cities.…