Augment-insert algorithms for the capacitated arc routing problem
Computers and Operations Research
Routing winter gritting vehicles
CO89 Selected papers of the conference on Combinatorial Optimization
Approximation Algorithms for Some Postman Problems
Journal of the ACM (JACM)
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
A tabu scatter search metaheuristic for the arc routing problem
Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
Optimizing Employee Schedules by a Hybrid Genetic Algorithm
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
A Genetic Algorithm for the Capacitated Arc Routing Problem and Its Extensions
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
A cutting plane algorithm for the capacitated arc routing problem
Computers and Operations Research
A Tabu Search Heuristic for the Capacitated Arc Routing Problem
Operations Research
A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem
Transportation Science
Solving capacitated arc routing problems using a transformation to the CVRP
Computers and Operations Research
A deterministic tabu search algorithm for the capacitated arc routing problem
Computers and Operations Research
Constraint-handling method for multi-objective function optimization: Pareto descent repair operator
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Robust route optimization for gritting/salting trucks: a CERCIA experience
IEEE Computational Intelligence Magazine
An evolutionary algorithm with guided mutation for the maximum clique problem
IEEE Transactions on Evolutionary Computation
Assigning cells to switches in cellular mobile networks using taboosearch
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
An evolutionary tabu search for cell image segmentation
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
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
An evolutionary approach to the multidepot capacitated arc routing problem
IEEE Transactions on Evolutionary Computation
An optimization-based heuristic for the Multi-objective Undirected Capacitated Arc Routing Problem
Computers and Operations Research
A developmental solution to (dynamic) capacitated arc routing problems using genetic programming
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Efficient solution of capacitated arc routing problems with a limited computational budget
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Improved bounds for large scale capacitated arc routing problem
Computers and Operations Research
The double layer optimization problem to express logistics systems and its heuristic algorithm
Expert Systems with Applications: An International Journal
A memetic algorithm for the capacitated m-ring-star problem
Applied Intelligence
Hi-index | 0.00 |
Capacitated arc routing problem (CARP) has attracted much attention during the last few years due to its wide applications in real life. Since CARP is NP-hard and exact methods are only applicable for small instances, heuristics and metaheuristic methods are widely adopted when solving CARP. This paper demonstrates one major disadvantage encountered by traditional search algorithms and proposes a novel operator named global repair operator (GRO) to address it. We further embed GRO in a recently proposed tabu search algorithm (TSA) and apply the resultant repair-based tabu search (RTS) algorithm to five well-known benchmark test sets. Empirical results suggest that RTS not only outperforms TSA in terms of quality of solutions but also converges to the solutions faster. Moreover, RTS is also competitive with a number of state-of-the-art approaches for CARP. The efficacy of GRO is thereby justified. More importantly, since GRO is not specifically designed for the referred TSA, it might be a potential tool for improving any existing method that adopts the same solution representation.