A branch-and-cut algorithm for the Undirected Rural Postman Problem

• 1 May 2000
• journal article
• Published by Springer Nature in Mathematical Programming
• Vol. 87  (3) , 467-481
• https://doi.org/10.1007/s101070050007

Abstract

Keywords

• KEY WORDS: ARC ROUTING PROBLEMS – UNDIRECTED RURAL POSTMAN PROBLEM – BRANCH-AND-CUT – POLYHEDRAL ANALYSIS – FACETS
• MATHEMATICS SUBJECT CLASSIFICATION (1991): 05C45