Improvement Procedures for the Undirected Rural Postman Problem

Alain Hertz, Gilbert Laporte, Pierrette Nanchen Hugo

INFORMS Journal on Computing · 1999 · Volume 11 · Issue 1

Abstract

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.

Keywords

optimization, networks/graphs, undirected rural postman, vehicle routing, heuristics

Enable JavaScript for citation tools and additional paper interactions.