A 3_approximation algorithm for the Facility Location Problem
Publish place: 1st National Innovation Conference on Computer Engineering and Information Technology
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,196
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEIT01_325
تاریخ نمایه سازی: 9 تیر 1393
Abstract:
بسیاری از مسایل پرکاربرد و مهم بهینه سازی در حوزه های مختلف علم وصنعت از مرتبه ی زمانی بالایی برخوردارند و اصولا در گروه مسایل NP-Hard دسته بندی می شوند. از این رو در سال های اخیر گرایش به سمت الگوریتم های تقریبی که در زمان چند جمله ای و با یک ضریب خطا به حل این مسایل می پردازند، افزایش یافته است. در این مقاله یک الگوریتم تقریبی با ضریب تقریب 3 با استفاده از متدهای برنامه ریزی خطی دوگانه و اولیه برای مساله مکان یابی تسهیلات در حالت K لایه ای با توزیع تصادفی ارائه می شود.
Keywords:
الگوریتم های تقریبی(approximation algorithms) , مساله مکان یابی تسهیلات Problem Facility Location , ضریب تقریبی (approximation ratio) , بهینه سازی (optimization) , برنامه ریزی خطی و دوگانه linear programing primal and dual , تصادفی (Stochastic)
Authors
Leila Aboosaeidi
کارشناسی ارشد دانشگاه علوم و تحقیقات کرمان
Abdolahad NooriZehmakan
کارشناسی ارشد دانشگاه صنعتی شریف، تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :