ارائه يك الگوريتم جديد با پيچيدگي زماني O(n logn) براي معكوس نوع حداقل هزينه مساله مكانيابي 2-ميانه متعادل

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