# On the generalized directed rural postman problem

General Paper

- First Online:

- Received:
- Accepted:

DOI: 10.1057/jors.2013.60

- Cite this article as:
- Drexl, M. J Oper Res Soc (2014) 65: 1143. doi:10.1057/jors.2013.60

- 6 Citations
- 17 Downloads

## Abstract

The generalized directed rural postman problem (GDRPP) is a generic type of arc routing problem. In the present paper, it is described how many types of practically relevant single-vehicle routing problems can be modelled as GDRPPs. This demonstrates the versatility of the GDRPP and its importance as a unified model for postman problems. In addition, an exact and a heuristic solution method are presented. Computational experiments using two large sets of benchmark instances are performed. The results show high solution quality and thus demonstrate the practical usefulness of the approach.

### Keywords

arc routing rural postman problems graph transformations branch-and-cut heuristics## Copyright information

© Operational Research Society Ltd. 2013