Robust uncapacitated hub location

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