Back to Search
Start Over
A review on different algorithms to find feasible solution for multiple travelling salesman problem.
- 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