Formulations and exact algorithms for the distance-constrained generalized directed rural postman problem

The generalized directed rural postman problem is an arc routing problem with many interesting real-life applications, such as routing for meter reading. In this application, a vehicle with a receiver travels through a series of neighborhoods. If the vehicle gets closer than a certain distance to a...

Full description

Bibliographic Details
Main Authors: Thais Ávila, Ángel Corberán, Isaac Plana, José M. Sanchis
Format: Article
Language:English
Published: Elsevier 2017-09-01
Series:EURO Journal on Computational Optimization
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2192440621000848