مسئله مکان یابی مرکز-میانه راسی استوار با وزن های راسی بازه ای روی گراف های کلی
در این مقاله، مسیله ی مکان یابی مرکز -میانه ی استوار راسی با وزن های راسی غیر قطعی روی گرا فهای کلی مورد مطالعه و بررسی قرار می گیرد. معیار مورد استفاده برای حل مسیله در این مقاله معیار مینی-ماکس پشیمانی است. این مسیله با تابع هدفی که دارای ضریبی از $lambada$ بوده مورد بررسی قرار گرفته و یک الگوریتم با زمان اجرای چند جمله ای برای آن ارایه می شود. نشان داده می شود که مسیله ی مرکز -میانه استوار راسی روی گراف های کلی در زمان مکعبی حل می شود.
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.