Arc routing problems to restore connectivity of a road network

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