دوره 13، شماره 2 - ( 5-1395 )                   جلد 13 شماره 2 صفحات 83-69 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

The Optimal Algorithms for Backup Undesirable 2-Center Location Models on Tree Graphs. Journal of Operational Research and Its Applications. 2016; 13 (2) :69-83
URL: http://jamlu.liau.ac.ir/article-1-1377-fa.html
مدبر لیلا، علی‌زاده بهروز، باروقی فهیمه. الگوریتم های بهینه برای مدل های مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی. تحقیق در عملیات در کاربردهای آن . 1395; 13 (2) :83-69

URL: http://jamlu.liau.ac.ir/article-1-1377-fa.html


دانشگاه صنعتی سهند، گروه ریاضی کاربردی، تبریز
چکیده:   (3679 مشاهده)

در این مقاله به مطالعه و بررسی مسایل مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف‌های درختی پرداخته می‌شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس‌دهنده‌ی ناخوشایند می‌باشد به‌طوری‌که نزدیک‏ترین فاصله‌ی مورد انتظار بین مشتریان موجود و سرویس‌دهنده‌های فعال ماکزیمم گردد با فرض آنکه هر سرویس‌دهنده ممکن است با یک احتمال مشخص از ارایه‌ی خدمات قصور نموده و در این‌صورت سرویس‌دهنده فعال دیگر باید به تمامی مشتریان روی سیستم خدمت‌دهی نماید. الگوریتم‌های ترکیبیاتی دقیق با پیچیدگی‌های زمانی  و  برای به‌دست آوردن جواب‌های بهینه دو نوع مدل خاص طراحی و پیشنهاد می‌گردند به‌طوری‌که  نشان‌دهنده‌ی تعداد راس‌های گراف درختی داده شده می‌باشد.

متن کامل [PDF 283 kb]   (698 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1395/8/12 | پذیرش: 1395/8/12 | انتشار: 1395/8/12

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.