دانلود ترجمه مقاله متد حل مساله TSP – نشریه اسپرینگر

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی

 

عنوان فارسی مقاله:

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

عنوان انگلیسی مقاله:

 Exact methods for the asymmetric traveling salesman problem

  • برای دانلود رایگان مقاله انگلیسی با فرمت pdf بر روی عنوان انگلیسی مقاله کلیک نمایید.
  • برای خرید و دانلود ترجمه فارسی آماده با فرمت ورد، روی عنوان فارسی مقاله کلیک کنید.

 

 

مشخصات مقاله انگلیسی و ترجمه فارسی
سال انتشار مقاله  ۲۰۰۷
تعداد صفحات مقاله انگلیسی ۳۷ صفحه با فرمت pdf
تعداد صفحات ترجمه مقاله  ۴۵ صفحه با فرمت 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

  • برای دانلود رایگان مقاله انگلیسی با فرمت pdf بر روی عنوان انگلیسی مقاله کلیک نمایید.
  • برای خرید و دانلود ترجمه فارسی آماده با فرمت ورد، روی عنوان فارسی مقاله کلیک کنید.

 

دانلود رایگان مقاله انگلیسی

 

خرید ترجمه فارسی مقاله

نوشته های مشابه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

دکمه بازگشت به بالا