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.
Published September 2000 , 20 pages
This cahier was revised in April 2001