In this paper we examine an enumerative solution approach for the directed Rural Postman Problem (RPP) based on transforming the RPP into a version of a Generalized Traveling Salesman Problem (GTSP). As such, we demonstrate that with this solution approach we solve to optimality much larger RPP instances than previously reported, restricting somewhat the generality of these instances. This work also represents a simple yet elegant unifying view for some classes of arc and node routing problems.
Published March 1994 , 16 pages
This cahier was revised in January 1995