Review of Algorithms to Solve Travelling Salesman Problem

• Author(s): Ogbuloko Vincent Eche ; Aderemi Elisha Okeyinka ; Ibrahim Abdullahi ; Abdulganiyu Abdulrahman
• Paper ID: 1707258
• Page: 635-638
• Published Date: 25-02-2025
• Published In: Iconic Research And Engineering Journals
• Publisher: IRE Journals
• e-ISSN: 2456-8880
• Volume/Issue: Volume 8 Issue 8 February-2025

Abstract

The Travelling Salesman Problem (TSP) is a popular optimization problem in which shortest path of the salesperson travelling to all cities once and returning to the origin city is to be determined. This is done either by using exact algorithms or heuristic algorithms. The main concern with exact algorithms is that; exact algorithms can produce optimal solution but are always not practicable due to complexity of combinatorial optimization problem which are mostly NP- hard and the constraint of time. Therefore, TSP is solved using various heuristic algorithms which produce good enough but not necessarily optimal solution in reasonable time and drastically cuts down the solution space. This paper presents a review of different algorithms to solve TSP and find the shortest path through all the cities that the salesperson has to travel.

Keywords

Combinatorial Optimization, Exact Algorithm, Heuristic Algorithm, TSP, NNH, NIH, FIH, CIH, RIH, NP – Hard.

Citations

IRE Journals:
Ogbuloko Vincent Eche , Aderemi Elisha Okeyinka , Ibrahim Abdullahi , Abdulganiyu Abdulrahman "Review of Algorithms to Solve Travelling Salesman Problem" Iconic Research And Engineering Journals Volume 8 Issue 8 2025 Page 635-638

IEEE:
Ogbuloko Vincent Eche , Aderemi Elisha Okeyinka , Ibrahim Abdullahi , Abdulganiyu Abdulrahman "Review of Algorithms to Solve Travelling Salesman Problem" Iconic Research And Engineering Journals, 8(8)