مرتضی نظری - دانشجوی دکتری ، دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی
جعفر فتحعلی - دانشیار ، دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی

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

میانه متعادل, معکوس نوع حداقل هزینه, گراف, مکانیابی