Library of benchmark test sets for variants of the capacitated arc routing problem under time restrictions with intermediate facilities

The dataset contains 5 benchmark test sets for the Mixed Capacitated Arc Routing Problem under Time Restrictions with Intermediate Facilities (MCARPTIF), which is a generalisation of the Capacitated Arc Routing Problem. The problem closely represents waste collection routing and caters for mixed road networks and vehicles unloading their waste at Intermediate Facilities. The dataset also contains 5 CARPTIF sets with undirected networks that only have two-way streets.

本数据集包含5个基准测试集，针对受时间限制且包含中间设施的混合容量弧线路径问题（MCARPTIF），该问题是对容量弧线路径问题（Capacitated Arc Routing Problem）的拓展。该问题紧密模拟了废物收集路线，并适用于混合道路网络及在中间设施卸载废物的车辆。此外，数据集还包含5个CARPTIF集合，其网络为无向网络，仅包含双向街道。