Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

On the generalized directed rural postman problem

: Drexl, M.


Journal of the Operational Research Society 65 (2014), Nr.8, S.1143-1154
ISSN: 0030-3623
ISSN: 0160-5682
Fraunhofer IIS ()

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.