This article describes new construction and postoptimization heuristics for the Undirected Rural Postman Problem. Extensive computational tests indicate that some combinations of these heuristics consistently produce optimal or high-quality solutions.
['Alain Hertz', 'Gilbert Laporte', 'Pierrette Nanchen Hugo']
Improvement Procedures for the Undirected Rural Postman Problem