Improvement procedures for the undirected rural postman problem

Authors
Hertz, A Laporte, G Hugo, PN
Citation
A. Hertz et al., Improvement procedures for the undirected rural postman problem, INFORMS J C, 11(1), 1999, pp. 53-62
Citations number
15
Categorie Soggetti
Computer Science & Engineering
Journal title
INFORMS JOURNAL ON COMPUTING
ISSN journal
10919856 → ACNP
Volume
11
Issue
1
Year of publication
1999
Pages
53 - 62
Database
ISI
SICI code
1091-9856(199924)11:1<53:IPFTUR>2.0.ZU;2-V
Abstract
This article describes new construction and postoptimization heuristics for the Undirected Rural Postman Problem. Extensive computational tests indica te that some combinations of these heuristics consistently produce optimal or high-quality solutions.