مسئله مکان‌یابی مرکز-میانه رأسی استوار با وزن‌های رأسی بازه‌ای روی گراف‌های کلی

اسکندری ارجمند, نارنین; باروقی, فهیمه; سیدی قمی, سودابه; علی زاده, بهروز

دوره 8، شماره 3 - ( پاییز 1401 ) دوره 8 شماره 3 صفحات 26-15 | برگشت به فهرست نسخه ها

Mendeley

Zotero

RefWorks

Eskandari Arjomand N, Baroughi F, Seyyedi Gomi S, Alizadeh B. The robust vertex centdian location problem with interval vertex weights on general graphs. mmr 2022; 8 (3) :15-26
URL: http://mmr.khu.ac.ir/article-1-3100-fa.html

اسکندری ارجمند نارنین، باروقی فهیمه، سیدی قمی سودابه، علی زاده بهروز. مسئله مکان‌یابی مرکز-میانه رأسی استوار با وزن‌های رأسی بازه‌ای روی گراف‌های کلی. پژوهش های ریاضی. 1401; 8 (3) :15-26

URL: http://mmr.khu.ac.ir/article-1-3100-fa.html

مسئله مکان‌یابی مرکز-میانه رأسی استوار با وزن‌های رأسی بازه‌ای روی گراف‌های کلی

نارنین اسکندری ارجمند¹

، فهیمه باروقی^*

²، سودابه سیدی قمی¹

، بهروز علی زاده¹

1- دانشگاه صنعتی سهند
2- دانشگاه صنعتی سهند ، baroughi@sut.ac.ir

چکیده: (818 مشاهده)

در این مقاله، مسئله ی مکان یابی مرکز -میانه ی استوار رأسی با وزن های رأسی غیر قطعی روی گرا فهای کلی مورد مطالعه و بررسی قرار
می گیرد. معیار مورد استفاده برای حل مسئله در این مقاله معیار مینی-ماکس پشیمانی است. این مسئله با تابع هدفی که دارای ضریبی از $lambada$
بوده مورد بررسی قرار گرفته و یک الگوریتم با زمان اجرای چند جمله ای برای آن ارائه می شود. نشان داده می شود که مسئله ی مرکز -میانه
استوار رأسی روی گراف های کلی در زمان مکعبی حل می شود.

واژه‌های کلیدی: مسئله‌ی مکان‌یابی مرکز- میانه، معیار مینی- ماکس پشیمانی، بهینه‌سازی استوار.

متن کامل [PDF 1150 kb] (416 دریافت)

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

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

کلیه حقوق این وب سایت متعلق به پژوهش‌های ریاضی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

Designed & Developed by : Yektaweb

پژوهش‌های ریاضی

پایگاه های مرتبط

کلمات کلیدی

نظرسنجی