مسئله معكوسِ نوع محدوديت بودجه ايِ 2- ميانه پشتيبان با تغيير در مختصات نقاط

Reverse backup 2-median problem with variable coordinate of vertices

ما در اين مقاله، معكوسِ نوع محدوديت بودجه ايِ مسئله مكانيابي 2- ميانه پشتيبان همراه با تغيير در مختصات مورد بررسي قرار مي دهيم. در اين مسئله فرض بر اين است كه تعدادي نقاط داده شده اند و مي خواهيم با تغيير در مختصات نقاط، دو نقطه از پيش تعيين شده را با صرف يك مقدار بودجه مشخص و محدود، تبديل به 2- ميانه پشتيبان نماييم. ابتدا يك مدل رياضي براي اين مسئله ارائه كرده و سپس با استفاده از الگوريتم فراابتكاري فرهنگي به حل حالت خاصي از آن مي پردازيم.

In this paper we consider the reverse backup 2-median problem with variable coordinate of vertices in Rk. Let n points be given, then in reverse backup 2-median problem we want to change the coordinates of these points with a limited budget such that the two given points be the backup 2-median. We present a mathematical model for this problem and then solve an spatial case of this problem by a meta-heuristic method.