An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem

Runze Guo, Feng Xue, Anlong Ming +1

Recently, neural networks (NN) have made great strides in combinatorial optimization. However, they face challenges when solving the capacitated arc routing problem (CARP) which is…