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

Abstract

We propose an effective ITSHA local search for the minsum and minmax TSP.• We propose three effective local search neighborhoods for the TSP.• We propose several approaches for escaping from the local optima to improve ITSHA.• Experimental results demonstrate the superiority of the proposed algorithm.