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

توضیحات محصول

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

چکیده فارسی :

مقدمه :

در این فصل ما تمرکز خود را بر روی روش محاسبه دقیق در ارتباط با نامتقارن بودن TSP در بررسی های انجام شده، به دنبال تحقیقات افرادی چون بالاس و توس، قرار می دهیم. در بخش 2، دو روش مشخص شاخه و کران، بر مبنای راه حل مرتبط به مسئله انتقال به شکل بازسازی شده، نشان داده و مقایسه شده اند. در بخش 3، روش شاخه و کران بر مبنای محاسبه کران جمع پذیر شرح داده شده است، در حالی که در بخش 4 روش شاخه و کران به بحث گذاشته می شود. در نهایت تمام این روش ها بر مبنای محاسبه بر روی مجموعه بزرگی از نمونه ها تست شده، و با کدهای قابل اجرا شاخه و کران برای TSP نامتقارن مقایسه می گردند.

چکیده انگلیسی:

Introduction :

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 branch and- 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.


 

خرید این محصول

 
 زرین پال   
 
 

خواهشمنداست در صورت عدم دریافت فایل به با یادداشت کردن کد رهگیری و مراجعه به بخش پیگیری سفارش ها با زدن کد رهگیری فایل خود را مجددا دریافت کنید در غیر این صورت جهت هر گونه مشکل با شماره ذیل پیامک و یا تلگرام بدید

پشتيباني 24 ساعته (پيامك و تلگرام)

09189431367 

امکان پرداخت با کلیه کارت های عضو شتاب میسر است


 

سوالات و نظر شما در مورد این محصول