|
|
پژوهش های ریاضی، جلد ۸، شماره ۳، صفحات ۱۵-۲۶
|
|
|
| عنوان فارسی |
مسئله مکان‌یابی مرکز-میانه رأسی استوار با وزن‌های رأسی بازه‌ای روی گراف‌های کلی |
|
| چکیده فارسی مقاله |
در این مقاله، مسئله ی مکان یابی مرکز -میانه ی استوار رأسی با وزن های رأسی غیر قطعی روی گرا فهای کلی مورد مطالعه و بررسی قرار
می گیرد. معیار مورد استفاده برای حل مسئله در این مقاله معیار مینی-ماکس پشیمانی است. این مسئله با تابع هدفی که دارای ضریبی از $lambada$
بوده مورد بررسی قرار گرفته و یک الگوریتم با زمان اجرای چند جمله ای برای آن ارائه می شود. نشان داده می شود که مسئله ی مرکز -میانه
استوار رأسی روی گراف های کلی در زمان مکعبی حل می شود. |
|
| کلیدواژه‌های فارسی مقاله |
مسئله‌ی مکان‌یابی مرکز- میانه، معیار مینی- ماکس پشیمانی، بهینه‌سازی استوار. |
|
| عنوان انگلیسی |
The robust vertex centdian location problem with interval vertex weights on general graphs |
|
| چکیده انگلیسی مقاله |
In this paper, the robust vertex centdian location problem with uncertain vertex weights on general graphs is studied. The used criterion to solve the problem is the min-max regret criterion. This problem is investigated with objective function contains $lambda$ and a polynomial time algorithm for the problem is presented. It is shown that the vertex centdian problem on general graphs is solved in cubic time. |
|
| کلیدواژه‌های انگلیسی مقاله |
Centdian location problem, Min-max regret criterion, Robust optimization. |
|
| نویسندگان مقاله |
نارنین اسکندری ارجمند | Nazanin Eskandari Arjomand
Sahand University of Technology
دانشگاه صنعتی سهند
فهیمه باروقی | Fahimeh Baroughi
Sahand University of Technology
دانشگاه صنعتی سهند
سودابه سیدی قمی | Soudabeh Seyyedi Gomi
Sahand University of Technology
دانشگاه صنعتی سهند
بهروز علی زاده | Behrooz Alizadeh
Sahand University of Technology
دانشگاه صنعتی سهند
|
|
| نشانی اینترنتی |
http://mmr.khu.ac.ir/browse.php?a_code=A-10-1225-1&slc_lang=fa&sid=1 |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
ریاضی |
| نوع مقاله منتشر شده |
مقاله استخراج شده از پایان نامه |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
