Splitting procedures for the Mixed Capacitated Arc Routing Problem under Time restrictions with Intermediate Facilities

این مقاله روشهای تقسیم بندی بهینه و سریع تقریبی بهینه را برای مساله مسدود کردن محدوده قوس مخزنی با محدودیت زمانی با امکانات متوسط ​​توسعه می دهد. روش های تقسیم بندی یک جزء کلیدی از راه حل های راه حل مبتنی بر تور برای مشکلات مسیر مسیریابی است. روشهای تقسیم بهینه و نزدیک به مطلوب درون یک اکتشاف سازنده چند مرحله ای مورد آزمایش قرار می گیرند و محدودیت زمان اجرای ثابت اعمال می شود. نتایج بر روی نمونه های معیار نشان می دهد که سازنده اکتشافی مرتبط با الگوریتم تقسیم بهینه مطلوب بهتر از نسخه های نزدیک بهینه است.