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.
Paru en mars 1994 , 16 pages
Ce cahier a été révisé en janvier 1995