%0 Journal Article %T مساله مکان‌یابی مرکز- میانه مسیر استوار با وزن‌های راسی بازه‌ای روی شبکه های درختی %J تصمیم گیری و تحقیق در عملیات %I موسسه آموزش عالی آیندگان %Z 2538-5097 %A باروقی, فهیمه %A سیدی قمی, سودابه %D 2022 %\ 09/01/2022 %V 7 %N شماره ویژه %P 1-14 %! مساله مکان‌یابی مرکز- میانه مسیر استوار با وزن‌های راسی بازه‌ای روی شبکه های درختی %K بهینه‌سازی استوار %K مساله مرکز-میانه %K مکان‌یابی مسیر %K معیار مینیماکس پشیمانی %R 10.22105/dmor.2022.287402.1406 %X در این مقاله، مساله مکانیابی مرکز-میانه مسیر استوار روی شبکههای درختی با وزنهای راسی بازهای یکسان برای هر دو مساله میانه مسیر و مرکز مسیر مورد بررسی قرار میگیرد. تابع هدف استفاده شده در این مقاله، جمع ساده تابع هدف مساله میانه مسیر و مرکز مسیر است. در کارهایی که در ادبیات تحقیقی صورت گرفته است، وزن رئوس برای هر دو مساله مکانیابی میانه مسیر و مرکز مسیر مجزا در نظر گرفته شده است. رویکرد استفاده شده برای محاسبه جواب استوار، رویکرد مینیماکس پشیمانی است. با استفاده از رویکرد مینیماکس پشیمانی، یک الگوریتم ترکیبیاتی با زمان اجرای O(n^5) برای محاسبه جواب استوار مساله مرکز-میانه مسیر استوار روی شبکههای درختی ارائه میشود. در این مقاله، با استفاده از سناریوهای بدترین حالت مسائل مرکز مسیر و میانه مسیر، سناریوهای بدترین حالت مساله مرکز-میانه مسیر استوار پیدا شده و با استفاده از آن، یک جواب استوار برای مساله مورد نظر محاسبه میشود. %U https://www.journal-dmor.ir/article_152539_cc1cf08dad9f7eb874f327bc9170af09.pdf