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.