مقارنة بين خوارزمية التفريع و القطع ، وخوارزمية مستعمرة النمل ، للمساهمة في حل مسألة البائع المتجول

نشر في جامعة البعث بتاريخ 2017 في مجال والبحث باللغة العربية تحميل البحث

الملخص بالعربية

في هذا البحث ندرس إمكانية المساهمة في حل مسألة البائع المتجول Traveling Salesman Problem (TSP , التي هي مسألة من النوع NP-hard و لا توجد حتى الآن خوارزمية تقدم لنا الحل الأمثل لهذه المسألة ، فكل الخوارزميات المستخدمة تعطي حمولاً تقريبية .

المراجع المستخدمة

DANTZIG, G.B., FULKERSON, D.R., JOHNSON, S.M, 1959 Solution of a large scale traveling salesman problem, Operation Research, vol. 2, 1954,pp.393-395

WILLIAM ,C. 2012 . In Pursuit of the Traveling Salesman ,Mathematics at the Limits of Computation , 245 P

APPLEGATE. D.L, R. BIXBY, V. CHVÁTAL, COOK .W.J, ESPINOZA. D , GOYCOOLEA .M, ANDHELSGAUN. K 2009 . Certification of an optimal tsp tour through 85,900 cities. pp ,1-3

تحميل البحث