| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
روش های دقیق مربوط به حل مسئله فروشنده دوره گرد نامتقارن (TSP) |
| عنوان انگلیسی مقاله: |
Exact methods for the asymmetric traveling salesman problem |
|
|
| مشخصات مقاله انگلیسی و ترجمه فارسی | |
| سال انتشار مقاله | 2007 |
| تعداد صفحات مقاله انگلیسی | 37 صفحه با فرمت pdf |
| تعداد صفحات ترجمه مقاله | 45 صفحه با فرمت word به صورت تایپ شده با قابلیت ویرایش |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر و ریاضی |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم ها و محاسبات، ریاضی کاربردی و تحقیق در عملیات |
| دانشگاه تهیه کننده | دانشگاه پاداوا، ایتالیا |
| رفرنس | دارد |
| لینک مقاله در سایت مرجع | لینک این مقاله در سایت Springer |
| نشریه اسپرینگر | Springer |
- بخشی از ترجمه:
چکیده
در این بررسی ما تمرکز خود را بر روی روش های دقیق حل مسئله فروشنده دوره گرد نامتقارن در بررسی های انجام شده، به دنبال تحقیقات افرادی چون بالاس و توس، قرار می دهیم. در بخش ٢، دو روش خاص شاخه و کران، بر مبنای حل مرتبط به مسئله گمارش بر مبنای ترمیم، نشان داده و مقایسه می گردد. در بخش ٣، روش شاخه و کران بر مبنای محاسبه کران جمع پذیر شرح داده می شود، در حالی که در بخش ۴ روش شاخه و بُرش به بحث گذاشته می شود. در نهایت در بخش ۵، تمام این روش ها از نظر محاسباتی بر روی مجموعه بزرگی از نمونه ها تست شده، و با کدهای قابل اجرا شاخه و بُرش برای مسئله فروشنده دوره گرد نامتقارن، مقایسه می گردند.
- بخشی از مقاله انگلیسی:
Abstract
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 [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 branch- and-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 |
| عنوان انگلیسی مقاله: |
Exact methods for the asymmetric traveling salesman problem |
|
|