شاهده امیدی نورابادی - دانشگاه صنعتی شاهرود
جعفر فتحعلی - دانشگاه صنعتی شاهرود

این مقاله، حالت جدیدی از مسائل مکان یابی متعادل معکوس، را در نظر میگیرد. هدف اصلی مساله معکوس، اصلاح همزمان وزن یال ها و وزن رئوس با کمترین هزینه ممکن، طوری که تفاوت بین ماکسیمم و مینیمم وزن مشتری های تخصیص یافته به سرویس دهنده های داده شده، کمینه گردد. الگوریتمی برای مساله مکانیابی متعادل معکوس با دو سرویس دهنده ارائه شده است.

مکانیابی، مکانیابی متعادل، مکانیابی معکوس، تخصیص متعادل