Authors
Gianpaolo Ghiani, Gilbert Laporte
Publication date
2000/5
Journal
Mathematical Programming
Volume
87
Pages
467-481
Publisher
Springer-Verlag
Description
The well-known Undirected Rural Postman Problem is considered and a binary linear problem using new dominance relations is presented. Polyhedral properties are investigated and a branch-and-cut algorithm is developed. Extensive computational results indicate that the algorithm is capable of solving much larger instances than previously reported.
Total citations
Scholar articles
G Ghiani, G Laporte - Mathematical Programming, 2000