PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
September 23, 2024International Journal of Innovative Science and Research Technology (IJISRT)2 citationsOpen Access

A Decision Tree Application for the Development of a Novel Approach to the Traveling Salesman Issue

View Full Paper
KMK. MallickTBTapan BiswasMKMd. Mostafa Kamal

Key Points

Key points are not available for this paper at this time.

Abstract

The Traveling Salesman Problem (TSP) is a combinatorial problem related to computer science and operations research. There are many methods proposed in the literature to solve TSP with profit and losses. In this classical problem, the objective is to visit a finite number of locations exactly once, one by one, while minimizing the total distance traveled by the connecting links (arcs) needed to reach these sites (nodes). This study presents a new procedure that applies TSP and makes use of the decision tree notion. Anywhere in the TSP network, where n is the total number of places (nodes) in the network, this system ends after n-1 iterations. The method's step-by-step computational criteria make it efficient and readily applicable. To demonstrate the process's validity and efficiency, numerical examples are provided.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Mallick et al. (2024) studied this question.

synapsesocial.com/papers/68e579d1b6db643587519601https://doi.org/10.38124/ijisrt/ijisrt24sep527
Ask AI
Helpful
Bookmark
Share
View Full Paper