الگوریتم های حریصانه برای مسئله ی محل تسهیلات تک-تقاضا
Greedy algorithms for the single-demand facility location problem
مشخصات کلی
سال انتشار | 2017 |
کد مقاله | 2978 |
فرمت فایل ترجمه | Word |
تعداد صفحات ترجمه | 9 |
نام مجله | Operations Research Letters |
نشریه | ScienceDirect |
درج جداول و شکل ها در ترجمه | انجام شده است |
جداول داخل مقاله | ترجمه شده است |
چکیده فارسی
در این مقاله، ما الگوریتم های تقریب یابی حریصانه را برای مسئله ی محل تسهیلات تک-تقاضا با الهام گیری از الگوریتم های حریصانه برای مسئله ی حداقل-کوله پشتی که در اصل توسط جنز و لونر (1979) ارائه شده و بعدا توسط کسیریک و همکارانش (1991) تجزیه و تحلیل شد، ارائه می دهیم. ساده ترین الگوریتم، الگوریتم 2-تقریب یابی است که در زمان اجرا می شود، در اصل، ما الگوریتم -تقریب یابی را ارائه می دهیم که در زمان اجرا می شود.
چکیده لاتین
In this note, we give greedy approximation algorithms for the single-demand facility location problem inspired by the greedy algorithms for the min-knapsack problem originally given by Gens and Levner (1979) and later analyzed by Csirik et al. (1991). The simplest algorithm is a 2-approximation algorithm running in O(n log n) time; in general, we give a k+1 k -approximation algorithm running in O(nk log n) time.
خرید و دانلود ترجمه این مقاله:
جهت خرید این مقاله ابتدا روی لینک زیر کلیک کنید، به صفحه ای وارد می شوید که باید نام و ایمیل خود را وارد کنید و پس از آن روی دکمه خرید و پرداخت کلیک نمایید، پس از پرداخت بلافاصله به سایت بازگشته و می توانید فایل خود را دانلود کنید، همچنین لینک دانلود به ایمیل شما نیز ارسال خواهد شد.
هیچ دیدگاهی برای این مقاله ثبت نشده است
دیدگاه ها