دانلود ترجمه مقاله روش محاسبه دقیق فروشنده دوره گرد(TSP) نامتقارن

دانلود ترجمه مقاله روش محاسبه دقیق فروشنده دوره گرد(TSP) نامتقارن 
ترجمه در قالب فایل Word و قابل ویرایش میباشد 
سال انتشار:2012
تعداد صفحه ترجمه:45
تعداد صفحه فایل انگلیسی:37

 موضوع انگلیسی :EXACT METHODS FOR THE ASYMMETRIC
TRAVELING SALESMAN PROBLEM
موضوع فارسی:دانلود ترجمه مقاله روش محاسبه دقیق فروشنده دوره گرد(TSP) نامتقارن
چکیده انگلیسی:In the present chapter we concentrate on the exact solution methods
for the Asymmetric TSP proposed in the literature after the writing
of the survey of Balas and Toth [81]. In Section 2 two specific branchand-
bound methods, based on the solution of the assignment problem
as a relaxation, are presented and compared. In Section 3 a branchand-
bound method based on the computation of an additive bound is
described, while in Section 4 a branch-and-cut approach is discussed.
Finally, in Section 5 all these methods are computationally tested on a
large set of instances, and compared with an effective branch-and-cut
code for the symmetric TSP
چکیده فارسی:در این فصل ما تمرکز خود را بر روی روش محاسبه دقیق در ارتباط با نامتقارن بودن TSP در بررسی های انجام شده، به دنبال تحقیقات افرادی چون بالاس و توس، قرار می دهیم. در بخش 2، دو روش مشخص شاخه و کران، بر مبنای راه حل مرتبط به مسئله انتقال به شکل بازسازی شده، نشان داده و مقایسه شده اند. در بخش 3، روش شاخه و کران بر مبنای محاسبه کران جمع پذیر شرح داده شده است، در حالی که در بخش 4 روش شاخه و کران به بحث گذاشته می شود. در نهایت تمام این روش ها بر مبنای محاسبه بر روی مجموعه بزرگی از نمونه ها تست شده، و با کدهای قابل اجرا شاخه و کران برای TSP نامتقارن مقایسه می گردند.


محصولات مرتبط



ارسال نظر

  1. آواتار


    ارسال نظر
درباره نگین فایل
فروشگاه ساز فایل تمامی خدمات لازم برای راه اندازی و ساخت یک فروشگاه را در اختیار شما می گذارد. شما بدون نیاز به هاست ، دامنه ، هزینه های بالای برنامه نویسی و طراحی سایت می توانید فروشگاه خود را ایجاد نمایید .پشتیبانی واتساپ سایت:09054820692 .
آمار فروشگاه
  •   تعداد فروشگاه: 123
  •   تعداد محصول: 37,516
  •   بازدید امروز : 44,599
  •   بازدید هفته گذشته: 129,433
  •   بازدید ماه گذشته: 575,122