Using travelling salesman principle to evaluate the minimum total cost of the Iraqi cities
المؤلفون المشاركون
Jasim, Sajjad Majid
Ali, Faiz Hasan
المصدر
Ibn al-Haitham Journal for Pure and Applied Science
العدد
المجلد 32، العدد 3 (31 ديسمبر/كانون الأول 2019)، ص ص. 95-108، 14ص.
الناشر
جامعة بغداد كلية التربية ابن الهيثم
تاريخ النشر
2019-12-31
دولة النشر
العراق
عدد الصفحات
14
التخصصات الرئيسية
الموضوعات
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 107-108
رقم السجل
BIM-899941
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر