An Algorithm for Mapping the Asymmetric Multiple Traveling Salesman Problem onto Colored Petri Nets

The Multiple Traveling Salesman Problem is an extension of the famous Traveling Salesman Problem. Finding an optimal solution to the Multiple Traveling Salesman Problem (mTSP) is a difficult task as it belongs to the class of NP-hard problems. The problem becomes more complicated when the cost matri...

Full description

Bibliographic Details
Main Authors: Furqan Hussain Essani, Sajjad Haider
Format: Article
Language:English
Published: MDPI AG 2018-09-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/11/10/143