دانلود مقاله ترجمه شده یک الگوریتم تخمین بهبود یافته، برای TSP نا متقارن(فروشنده ی دوره گرد نا متقارن) با نابرابری مثلثی تقویت شده


چطور این مقاله رياضی را دانلود کنم؟

فایل انگلیسی این مقاله با شناسه 2002034 رایگان است. ترجمه چکیده این مقاله رياضی در همین صفحه قابل مشاهده است. شما می توانید پس از بررسی این دو مورد نسبت به خرید و دانلود مقاله ترجمه شده اقدام نمایید

قیمت :
815,000 ریال
شناسه محصول :
2002034
سال انتشار:
2006
حجم فایل انگلیسی :
216 Kb
حجم فایل فارسی :
180 کیلو بایت
نوع فایل های ضمیمه :
Word+Pdf
کلمه عبور همه فایلها :
www.daneshgahi.com

عنوان فارسي

یک الگوریتم تخمین بهبود یافته، برای TSP نا متقارن(فروشنده ی دوره گرد نا متقارن) با نابرابری مثلثی تقویت شده

عنوان انگليسي

An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality

نویسنده/ناشر/نام مجله

Journal of Discrete Algorithms

این مقاله چند صفحه است؟

این مقاله ترجمه شده رياضی شامل 10 صفحه انگلیسی به صورت پی دی اف و 15 صفحه متن فارسی به صورت ورد تایپ شده است

چکیده فارسی

چکیده

در این مقاله، مسئله ی فروشنده ی دوره گرد نامتقارن با نابرابری سه گوشی پارامتری شده γ، برای γ [1/2, 1) ارائه خواهید شد. این بدین معنا بوده که وزن های یال، به میزان  برای تمامی گره های u, v, x  برآورد می­شود.  آقای کاندران و رام(2002)، اولین الگوریتم تخمین فاکتور ثابت را با زمان اجرای چند جمله ای برای این مسئله ارائه دادند. آنها به نرخ کارائی γ/(1−γ ) دست یافتند. در این مقاله، ما یک الگوریتم تخمین را با نرخ کارائی  ارائه خواهیم داد، که برای γ [0.5437, 1)، یعنی برای مقادیر بزرگی از γ، کارائی بهتری دارد.

الگوریتم تخمین بهبود یافته TSP نا متقارن فروشنده ی دوره گرد نا متقارن :کلمات کلیدی

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

Abstarct
We consider the asymmetric traveling salesperson problem with γ -parameterized triangle inequality for γ ∈ [1/2, 1). That means, the edge weights fulfill for all nodes u, v, x. Chandran and Ram [L.S. Chandran, L.S. Ram, Approximations for ATSP with parametrized triangle inequality, in: Proc. 19th Int. Symp. on Theoret. Aspects of Comput. Sci. (STACS), in: Lecture Notes in Comput. Sci., vol. 2285, Springer, Berlin, 2002, pp. 227–237] gave the first constant factor approximation algorithm with polynomial running time for this problem. They achieve performance ratio γ/(1−γ ).We devise an approximation algorithm with performance which is better for γ ∈ [0.5437, 1), that is, for the particularly interesting large values of γ

Keywords: Traveling Salesman problem Strengthened triangle inequality
این برای گرایش های: کلیه گرایش ها، کاربرد دارد. همچنین این در گرایش های: نرم افزار، می تواند کاربرد داشته باشد. سایر ، را ببینید. همچنین این در گرایش های: برنامه ریزی و تحلیل سیستم ها، می تواند کاربرد داشته باشد. سایر ، را ببینید. [ برچسب: ]
 مقاله رياضی با ترجمه
Skip Navigation Linksصفحه اصلی > دپارتمان ها > دپارتمان فنی و مهندسی > مهندسی کامپیوتر و IT > مقاله های مهندسی کامپیوتر و IT و ترجمه فارسی آنها > یک الگوریتم تخمین بهبود یافته، برای TSP نا متقارن(فروشنده ی دوره گرد نا متقارن) با نابرابری مثلثی تقویت شده
کتابخانه الکترونیک
دانلود مقالات ترجمه شده
جستجوی مقالات
با انتخاب رشته مورد نظر خود می توانید مقالات ترجمه شده آن رو به صورت موضوع بندی شده مشاهده نمایید