An evolutionary approach to the multidepot capacitated arc routing problem
IEEE Transactions on Evolutionary Computation
The Windy Clustered Prize-Collecting Arc-Routing Problem
Transportation Science
A lower bound for the Node, Edge, and Arc Routing Problem
Computers and Operations Research
Plowing with precedence: A variant of the windy postman problem
Computers and Operations Research
Hi-index | 0.00 |
In this paper, we present an exact algorithm for the Windy General Routing Problem. This problem generalizes many important Arc Routing Problems and also has some interesting real-life applications. The Branch & Cut method presented here is based on a cutting-plane algorithm that identifies violated inequalities of several classes of facet-inducing inequalities for the corresponding polyhedron. The whole procedure has been tested over different sets of instances and is capable of solving to optimality large-size instances of several routing problems defined on undirected, mixed, and windy graphs. © 2007 Wiley Periodicals, Inc. NETWORKS, Vol. 49(4), 245–257 2007