دانلود ترجمه مقاله روش محاسبه دقیق فروشنده دوره گرد(TSP) نامتقارن
دانلود ترجمه مقاله روش محاسبه دقیق فروشنده دوره گرد(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 نامتقارن مقایسه می گردند.