Efficient heuristics for the Rural Postman Problem
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 thi...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Operations Research Society of South Africa (ORSSA)
2005-06-01
|
| Series: | ORiON |
| Online Access: | http://orion.journals.ac.za/pub/article/view/17 |