|
مسئله مکان‌یابی مرکز-میانه رأسی استوار با وزن‌های رأسی بازه‌ای روی گراف‌های کلی
|
| نارنین اسکندری ارجمند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
|
|
|
|
|
|
|
| ارسال پیام به نویسنده مسئول |
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
