A tabu scatter search metaheuristic for the arc routing problem
Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
A Genetic Algorithm for the Capacitated Arc Routing Problem and Its Extensions
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Feasibility Restoration for Iterative Meta-heuristics Search Algorithms
IEA/AIE '02 Proceedings of the 15th international conference on Industrial and engineering applications of artificial intelligence and expert systems: developments in applied artificial intelligence
New Heuristics and Lower Bounds for the Min-Max k -Chinese Postman Problem
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
A cutting plane algorithm for the capacitated arc routing problem
Computers and Operations Research
Solving capacitated arc routing problems using a transformation to the CVRP
Computers and Operations Research
Lower and upper bounds for the mixed capacitated arc routing problem
Computers and Operations Research
A tabu search algorithm for the min-max k-Chinese postman problem
Computers and Operations Research
A genetic algorithm for a bi-objective capacitated arc routing problem
Computers and Operations Research
Road network monitoring: algorithms and a case study
Computers and Operations Research
A deterministic tabu search algorithm for the capacitated arc routing problem
Computers and Operations Research
An improved heuristic for the capacitated arc routing problem
Computers and Operations Research
A weight-coded genetic algorithm for the capacitated arc routing problem
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
A global repair operator for capacitated arc routing problem
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Solving capacitated arc routing problems using a transformation to the CVRP
Computers and Operations Research
Improved memetic algorithm for capacitated arc routing problem
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Memetic algorithm with extended neighborhood search for capacitated arc routing problems
IEEE Transactions on Evolutionary Computation
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
A guided local search procedure for the multi-compartment capacitated arc routing problem
Computers and Operations Research
Robotics and Autonomous Systems
Multiobjective capacitated arc routing problem
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
The undirected capacitated arc routing problem with profits
Computers and Operations Research
New upper bounds for the multi-depot capacitated arc routing problem
International Journal of Metaheuristics
Split-Delivery Capacitated Arc-Routing Problem: Lower Bound and Metaheuristic
Transportation Science
An evolutionary approach to the multidepot capacitated arc routing problem
IEEE Transactions on Evolutionary Computation
Computers and Operations Research
A variable neighborhood descent heuristic for arc routing problems with time-dependent service costs
Computers and Industrial Engineering
The open capacitated arc routing problem
Computers and Operations Research
A branch-cut-and-price algorithm for the capacitated arc routing problem
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
BRKGA Algorithm for the Capacitated Arc Routing Problem
Electronic Notes in Theoretical Computer Science (ENTCS)
A Tabu Search Heuristic for the Prize-collecting Rural Postman Problem
Electronic Notes in Theoretical Computer Science (ENTCS)
An optimization-based heuristic for the Multi-objective Undirected Capacitated Arc Routing Problem
Computers and Operations Research
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
The capacitated arc routing problem with refill points
Operations Research Letters
A developmental solution to (dynamic) capacitated arc routing problems using genetic programming
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Development and assessment of the SHARP and RandSHARP algorithms for the arc routing problem
AI Communications - 18th RCRA International Workshop on “Experimental evaluation of algorithms for solving problems with combinatorial explosion”
Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem
Operations Research
The periodic capacitated arc routing problem with irregular services
Discrete Applied Mathematics
GRASP with evolutionary path-relinking for the capacitated arc routing problem
Computers and Operations Research
| Hi-index | 0.00 |
The Capacitated Arc Routing Problem arises in several contexts where streets or roads must be traversed for maintenance purposes or for the delivery of services. A tabu search is proposed for this difficult problem. On benchmark instances, it outperforms all known heuristics and often produces a proven optimum.