In this paper we introduce an extension of the well known Rural Postman Problem, which combines arc routing with …

We study a generalization of the Directed Rural Postman Problem where not all arcs requiring a service have to be … Postman Problem, looks for a tour visiting the selected set of service arcs while minimizing both traveling and penalty costs … visited provided that a penalty cost is paid if a service arc is not crossed. The problem, known as Directed Profitable Rural …