Novel Graph Model for Solving Collision-Free Multiple-Vehicle Traveling Salesman Problem Using Ant Colony Optimization

In this paper, a novel graph model to figure Collision-Free Multiple Traveling Salesman Problem (CFMTSP) is proposed. In this problem, a group of vehicles start from different nodes in an undirected graph and must visit each node in the graph, following the well-known Traveling Salesman Problem (TSP...

Full description

Bibliographic Details
Main Authors: Anugrah K. Pamosoaji, Djoko Budiyanto Setyohadi
Format: Article
Language:English
Published: MDPI AG 2020-06-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/13/6/153