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