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

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