[صفحه اصلی ]   [Archive] [ English ]  
:: جستجو ثبت نام ارسال مقاله تماس با ما ::
:: دوره 8، شماره 3 - ( پاییز 1401 ) ::
دوره 8 شماره 3 صفحات 26-15 برگشت به فهرست نسخه ها
مسئله مکان‌یابی مرکز-میانه رأسی استوار با وزن‌های رأسی بازه‌ای روی گراف‌های کلی
نارنین اسکندری ارجمند1، فهیمه باروقی2، سودابه سیدی قمی1، بهروز علی زاده1
1- دانشگاه صنعتی سهند
2- دانشگاه صنعتی سهند ، baroughi@sut.ac.ir
چکیده:   (123 مشاهده)
در این مقاله، مسئله ی مکان یابی مرکز -میانه ی استوار رأسی با وزن های رأسی غیر قطعی روی گرا فهای کلی مورد مطالعه و بررسی قرار
می گیرد. معیار مورد استفاده برای حل مسئله در این مقاله معیار مینی-ماکس پشیمانی است. این مسئله با تابع هدفی که دارای ضریبی از $lambada$
بوده مورد بررسی قرار گرفته و یک الگوریتم با زمان اجرای چند جمله ای برای آن ارائه می شود. نشان داده می شود که مسئله ی مرکز -میانه
 استوار رأسی روی گراف های کلی در زمان مکعبی حل می شود.
واژه‌های کلیدی: مسئله‌ی مکان‌یابی مرکز- میانه، معیار مینی- ماکس پشیمانی، بهینه‌سازی استوار.
متن کامل [PDF 1150 kb]   (43 دریافت)    
نوع مطالعه: مقاله استخراج شده از پایان نامه | موضوع مقاله: ریاضی
دریافت: 1399/3/23 | ویرایش نهایی: 1401/9/29 | پذیرش: 1399/11/12 | انتشار: 1401/9/29 | انتشار الکترونیک: 1401/9/29
ارسال پیام به نویسنده مسئول

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

CAPTCHA


XML   English Abstract   Print


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

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

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

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



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 8، شماره 3 - ( پاییز 1401 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.08 seconds with 33 queries by YEKTAWEB 4553