An Exact Solution Method for the MTSP
提出了一种新的多旅行商问题数学模型，并开发了分支定界算法进行精确求解，无需转化为单旅行商问题。计算表明，在固定城市数下，求解时间随旅行商数量增加而显著减少。
A new mathematical model for the multi-travelling salesman problem (MTSP) is presented. The MTSP formulation is modified, and a branch-and-bound algorithm for solving this problem exactly is developed. The significance of this procedure is that it does not need to transform the problem into a single travelling salesman problem, which has been the case in the dominant algorithms for solving the above problem. Moreover, computational experience has shown that for a fixed number of cities to be visited, the time required to solve the problem decreases markedly as the number of salesmen increases.