A NEW HEURISTIC ALGORITHM FOR MULTIPLE TRAVELING SALESMAN PROBLEM

Abstract

The Multiple Traveling Salesman Problem (mTSP) is a combinatorial optimization problem in NP-hard class. The mTSP aims to acquire the minimum cost fortraveling a given set of cities by assigning each of them to a different salesman in orderto create m number of tours. This paper presents a new heuristic algorithm based onthe shortest path algorithm to find a solution for the mTSP. The proposed method hasbeen programmed in C language and its performance analysis has been carried out onthe library instances. The computational results show the efficiency of this method.