Back to Search Start Over

A review on different algorithms to find feasible solution for multiple travelling salesman problem.

Authors :
Deshpande, Archana A.
Raut, Seema
Vaidya, Nalini V.
Source :
AIP Conference Proceedings. 2024, Vol. 3139 Issue 1, p1-7. 7p.
Publication Year :
2024

Abstract

The travelling salesperson problem (TSP) is the most studied problem in optimization and computer science. A more challenging version of the Travelling Salesperson Problem (TSP) is the Multiple Travelling Salesperson Problem (MTSP). The goal is to find the shortest path, which is the shortest distance for each salesperson to travel from the depot to each city and return to depot. It is a NP hard problem and has various applications in routing and scheduling. There are various algorithms to solve MTSP such as exact solution method, bioinspired algorithms like genetic ant colony, evolutionary. In this paper we review exact algorithm and bioinspired algorithm. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0094243X
Volume :
3139
Issue :
1
Database :
Academic Search Index
Journal :
AIP Conference Proceedings
Publication Type :
Conference
Accession number :
178879816
Full Text :
https://doi.org/10.1063/5.0224963