A novel optimization algorithm for an exact solution to the capacitated arc routing problem using zero-suppressed binary decision diagrams.
make
./carp <graph_file> [ <option>... ]
./carp Graphs/kshs1.dat -solution
The graph_file follows the format described here. The graph files may be downloaded here.