Efficient heuristics for the Rural Postman Problem

Simple item page
dc.contributor.authorGroves, G. W.en_ZA
dc.contributor.authorVan Vuuren, J. H.en_ZA
dc.date.accessioned2012-07-13T12:51:03Z
dc.date.available2012-07-13T12:51:03Z
dc.date.issued2005
dc.descriptionCITATION: 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
dc.descriptionThe original publication is available at http://orion.journals.ac.za
dc.description.abstractENGLISH 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.en_ZA
dc.description.abstractAFRIKAANSE OPSOMMING: Geen opsomming beskikbaaraf_ZA
dc.description.urihttp://orion.journals.ac.za/pub/article/view/17
dc.description.versionPublisher's version
dc.format.extent20 pagesen_ZA
dc.identifier.citationGroves, G. W. & Van Vuuren, J. H. 2005. Efficient heuristics for the Rural Postman Problem. ORiON, 21(1):33-51, doi:10.5784/21-1-17en_ZA
dc.identifier.issn2224-0004 (online)
dc.identifier.issn0259-191X (print)
dc.identifier.otherdoi:10.5784/21-1-17
dc.identifier.urihttp://hdl.handle.net/10019.1/21694
dc.language.isoen_ZAen_ZA
dc.publisherOperations Research Society of South Africaen_ZA
dc.rights.holderAuthors retain copyrighten_ZA
dc.subjectRural Postman Problemen_ZA
dc.subjectHeuristic algorithmsen_ZA
dc.subjectTake-the-best heuristicen_ZA
dc.subjectHeuristicen_ZA
dc.titleEfficient heuristics for the Rural Postman Problemen_ZA
dc.typeArticleen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
groves_efficient_2005.pdf
Size:
333.96 KB
Format:
Adobe Portable Document Format
Description:
Download article
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.95 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Research Articles (Industrial Engineering)