Using travelling salesman principle to evaluate the minimum total cost of the Iraqi cities
Joint Authors
Jasim, Sajjad Majid
Ali, Faiz Hasan
Source
Ibn al-Haitham Journal for Pure and Applied Science
Issue
Vol. 32, Issue 3 (31 Dec. 2019), pp.95-108, 14 p.
Publisher
University of Baghdad College of Education for Pure Science / Ibn al-Haitham
Publication Date
2019-12-31
Country of Publication
Iraq
No. of Pages
14
Main Subjects
Topics
Abstract EN
The traveling salesman problem (TSP) is a well-known and important combinatorial optimization problem.
The goal is to find the shortest tour that visits each city in a given list exactly once and then returns to the starting city.
In this paper we exploit the TSP to evaluate the minimum total cost (distance or time) for Iraqi cities.
So two main methods are investigated to solve this problem; these methods are; Dynamic Programming (DP) and Branch and Bound Technique (BABT).
For the BABT, more than one lower and upper bounds are be derived to gain the best one.
The results of BABT are completely identical to DP, with less time for number of cities (n), 5 ≤ n ≤ 25.
These results proof the efficiency of BABT compared with some good heuristic methods.
We are suggesting some additional techniques to improve the computation time of BABT for n ≤ 80.
American Psychological Association (APA)
Jasim, Sajjad Majid& Ali, Faiz Hasan. 2019. Using travelling salesman principle to evaluate the minimum total cost of the Iraqi cities. Ibn al-Haitham Journal for Pure and Applied Science،Vol. 32, no. 3, pp.95-108.
https://search.emarefa.net/detail/BIM-899941
Modern Language Association (MLA)
Jasim, Sajjad Majid& Ali, Faiz Hasan. Using travelling salesman principle to evaluate the minimum total cost of the Iraqi cities. Ibn al-Haitham Journal for Pure and Applied Science Vol. 32, no. 3 (Dec. 2019), pp.95-108.
https://search.emarefa.net/detail/BIM-899941
American Medical Association (AMA)
Jasim, Sajjad Majid& Ali, Faiz Hasan. Using travelling salesman principle to evaluate the minimum total cost of the Iraqi cities. Ibn al-Haitham Journal for Pure and Applied Science. 2019. Vol. 32, no. 3, pp.95-108.
https://search.emarefa.net/detail/BIM-899941
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 107-108
Record ID
BIM-899941