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
چکیده: (626 مشاهده)
در این مقاله، مسئله ی مکان یابی مرکز -میانه ی استوار رأسی با وزن های رأسی غیر قطعی روی گرا فهای کلی مورد مطالعه و بررسی قرار
می گیرد. معیار مورد استفاده برای حل مسئله در این مقاله معیار مینی-ماکس پشیمانی است. این مسئله با تابع هدفی که دارای ضریبی از $lambada$
بوده مورد بررسی قرار گرفته و یک الگوریتم با زمان اجرای چند جمله ای برای آن ارائه می شود. نشان داده می شود که مسئله ی مرکز -میانه
استوار رأسی روی گراف های کلی در زمان مکعبی حل می شود.
نوع مطالعه:
مقاله استخراج شده از پایان نامه |
موضوع مقاله:
ریاضی دریافت: 1399/3/23 | ویرایش نهایی: 1402/3/27 | پذیرش: 1399/11/12 | انتشار: 1401/9/29 | انتشار الکترونیک: 1401/9/29