|
|
|
|
مسئله مکان‌یابی مرکز-میانه راسی استوار با وزن‌های راسی بازه‌ای روی گراف‌های کلی
|
|
|
|
|
|
|
|
نویسنده
|
اسکندری ارجمند نارنین ,باروقی فهیمه ,سیدی قمی سودابه ,علی زاده بهروز
|
|
منبع
|
پژوهش هاي رياضي - 1401 - دوره : 8 - شماره : 3 - صفحه:15 -26
|
|
چکیده
|
در این مقاله، مسئله ی مکان یابی مرکز -میانه ی استوار راسی با وزن های راسی غیر قطعی روی گرا فهای کلی مورد مطالعه و بررسی قرارمی گیرد. معیار مورد استفاده برای حل مسئله در این مقاله معیار مینی-ماکس پشیمانی است. این مسئله با تابع هدفی که دارای ضریبی از λ بوده مورد بررسی قرار گرفته و یک الگوریتم با زمان اجرای چند جمله ای برای آن ارائه می شود. نشان داده می شود که مسئله ی مرکز -میانه استوار راسی روی گراف های کلی در زمان مکعبی o(n^3) حل می شود.
|
|
کلیدواژه
|
مسئله‌ی مکان‌یابی مرکز- میانه، معیار مینی- ماکس پشیمانی، بهینه‌سازی استوار
|
|
آدرس
|
دانشگاه صنعتی سهند تبریز, دانشکدۀعلوم پایه, گروه ریاضی, ایران, دانشگاه صنعتی سهند تبریز, دانشکدۀعلوم پایه, گروه ریاضی, ایران, دانشگاه صنعتی سهند تبریز, دانشکدۀعلوم پایه, گروه ریاضی, ایران, دانشگاه صنعتی سهند تبریز, دانشکدۀعلوم پایه, گروه ریاضی, ایران
|
|
پست الکترونیکی
|
alizadeh@sut.ac
|
|
|
|
|
|
|
|
|
|
|
|
|
|
the robust vertex centdian location problem with interval vertex weights on general graphs
|
|
|
|
|
Authors
|
eskandari arjomand nazanin ,baroughi fahimeh ,seyyedi gomi soudabeh ,alizadeh behrooz
|
|
Abstract
|
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.
|
|
Keywords
|
centdian location problem ,min-max regret criterion ,robust optimization.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|