Efficient heuristics for the Rural Postman Problem

Date
2005
Journal Title
Journal ISSN
Volume Title
Publisher
Operations Research Society of South Africa
Abstract
ENGLISH ABSTRACT: A local search framework for the (undirected) Rural Postman Problem (RPP) is presented in this paper. The framework allows local search approaches that have been applied Successfully to the well–known Travelling Salesman Problem also to be applied to the RPP. New heuristics for the RPP, based on this framework, are introduced and these are capable of solving significantly larger instances of the RPP than have been reported in the literature. Test results are presented for a number of benchmark RPP instances in a bid to compare efficiency and solution quality against known methods.
AFRIKAANSE OPSOMMING: Geen opsomming beskikbaar
Description
CITATION: Groves, G. W. & Van Vuuren, J. H. 2005. Efficient heuristics for the Rural Postman Problem. ORiON, 21(1):33-51, doi:10.5784/21-1-17
The original publication is available at http://orion.journals.ac.za
Keywords
Rural Postman Problem, Heuristic algorithms, Take-the-best heuristic, Heuristic
Citation
Groves, G. W. & Van Vuuren, J. H. 2005. Efficient heuristics for the Rural Postman Problem. ORiON, 21(1):33-51, doi:10.5784/21-1-17