A new heuristic algorithm for multiple traveling salesman problem
Citation
Nuriyeva, F. & Kızılateş, G. (2017). A new heuristic algorithm for multiple traveling salesman problem. TWMS Journal Of Applied And Engineering Mathematics, 7(1), 101-109.Abstract
The Multiple Traveling Salesman Problem (mTSP) is a combinatorial optimization problem in NP-hard class. The mTSP aims to acquire the minimum cost for traveling a given set of cities by assigning each of them to a different salesman in order to create m number of tours. This paper presents a new heuristic algorithm based on the shortest path algorithm to find a solution for the mTSP. The proposed method has been programmed in C language and its performance analysis has been carried out on the library instances. The computational results show the efficiency of this method.
Source
TWMS Journal Of Applied And Engineering MathematicsVolume
7Issue
1URI
https://hdl.handle.net/11729/2616http://jaem.isikun.edu.tr/web/index.php/archive/93-vol7no1/283
Collections
The following license files are associated with this item: