Solving the close-enough arc routing problem



The close-enough arc routing problem has an interesting real-life application to routing for meter reading. In this article, we propose a new mathematical formulation for this problem. We analyze our formulation and compare it with two formulations in the literature. We also develop branch-and-cut algorithms to solve the problem to optimality. We present computational results for instances based on three types of graphs: directed, undirected, and mixed. Copyright © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 63(1), 107–118 2014