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

XML English Abstract Print


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

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

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

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