مساله مکان یابی متعادل معکوس با تغییر همزمان وزن یال و راس روی درخت

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

کلیدواژه ها:

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