Back

G-2000-40

Recent Algorithmic Advances for Arc Routing Problems

, , and

BibTeX reference

This article reports on some recent algorithmic development for the Rural Postman Problem (CPP) and for the Capacitated Arc Routing Problem (CARP). Heuristics are described for the RPP and for the CARP. A branch-and-cut algorithm is described for the RPP.

, 20 pages

This cahier was revised in April 2001

Research Axis

Research application