POWER CONTROL AND OPTIMIZATION: Proceedings of the 7th Global Conference on Power Control and Optimization

 

Conference date: 27–28 August and 2-3 December 2013

Location: Prague (Czech Republic) and Yangon (Myanmar)

ISBN:  978-983-44483-63

Editors: Ivan Zelinka, Zeya Oo and Nader Barsoum

Volume number: 2008

Published: 15 April 2013

 

 

 

An Approach to Asymmetric Multiple Traveling Salesman Problem with a Constant Number of Nodes

Bogusz Przybysławski

PCO Conf-Proc 2008 (2013), - PDF

 

 

Abstract. The paper concerns a distribution network, where the fixed number of traveling salesmen start and end their route at the same point. Their purpose is to visit every point exactly once. We wish to find exactly k cities assigned to every salesman. It is assumed that both capacity of vehicles and the size of all packages are irrelevant. We seek a solution, which minimizes a total distance by a fleet. The presented method takes advantage of effective already constructed algorithms for sTSP. The paper recalls both the (n+m-1) transformation from TSP to MTSP and the 2n transformation from asymmetric to symmetric problem.

 

© 2013 PCO based on American Institute of Physics