“…Despite of the important academic and engineering values of the minmax MTSP, the research on it is relatively limited and most of the works are related to its applications. To the best of our knowledge, the largest number of cities on the minmax MTSP by far is 575, while the number of that studied most is still under 200 [7,8,10,11,12,13,14,15,16,17,18,19,20,21,22,25]. Additionally, according to the results of [21], the optimal solution of the minmax MTSP can only be found on the instances with n≤10 within 3600s.…”