Capacitated Arc Routing Problem with Zero-Suppressed Binary Decision Diagram

A novel optimization algorithm for an exact solution to the capacitated arc routing problem using zero-suppressed binary decision diagrams.

Usage

Build

make

CARP-ZDD

./carp <graph_file> [ <option>... ]

Example

./carp Graphs/kshs1.dat -solution

Graph File Format

The graph_file follows the format described here. The graph files may be downloaded here.

Related Repositories

• TdZdd Library