Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Hà et al. (2013) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: