The multimode covering location problem

مشکل چالش برانگیز است و ذاتا بسیار سخت تر از نسخه اولیه آن است. با این وجود، تضمین تقریبی ثابت ثابت می شود که می تواند با ترکیب دو الگوریتم حریص به دست آید. برای بهبود راه حل های حریص، ما یک رویکرد جستجو محله های متغیر را بر اساس محدوده ی اندازه ی نمایشی ایجاد کرده ایم. این الگوریتم راه حل های با کیفیت خوب را در زمان محاسبات کوتاه محاسبه می کند. پایداری رویکردی که در اینجا پیشنهاد شده است، نیز با مقایسه با الگوریتم کنسانتره اکتشافی، که در حال حاضر موثرترین روش برای حل موارد بزرگی از مساله محل سکونت پوشش بزرگ است، تایید می شود.