Journal of Computational Physics
Routing winter gritting vehicles
CO89 Selected papers of the conference on Combinatorial Optimization
Computers and Operations Research
The Capacitated Arc Routing Problem: Valid Inequalities and Facets
Computational Optimization and Applications
Capacitated arc routing problem with vehicle-site dependencies: the Philadelphia experience
The vehicle routing problem
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
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
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
A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows
INFORMS Journal on Computing
Lower and upper bounds for the mixed capacitated arc routing problem
Computers and Operations Research
New lower bound for the capacitated arc routing problem
Computers and Operations Research
A deterministic tabu search algorithm for the capacitated arc routing problem
Computers and Operations Research
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
A weight-coded genetic algorithm for the capacitated arc routing problem
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Heuristics for the multi-period orienteering problem with multiple time windows
Computers and Operations Research
A guided local search procedure for the multi-compartment capacitated arc routing problem
Computers and Operations Research
Capacitated arc routing problem with deadheading demands
Computers and Operations Research
Variable neighborhood search for location routing
Computers and Operations Research
Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem
Operations Research
A memetic algorithm for the travelling salesperson problem with hotel selection
Computers and Operations Research
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
GRASP with evolutionary path-relinking for the capacitated arc routing problem
Computers and Operations Research
Location-arc routing problem: Heuristic approaches and test instances
Computers and Operations Research
Hi-index | 0.00 |
The capacitated arc routing problem (CARP) focuses on servicing edges of an undirected network graph. A wide spectrum of applications like mail delivery, waste collection or street maintenance outlines the relevance of this problem. A realistic variant of the CARP arises from the need of intermediate facilities (IFs) to load up or unload the service vehicle and from tour length restrictions. The proposed Variable Neighborhood Search (VNS) is a simple and robust solution technique which tackles the basic problem as well as its extensions. The VNS shows excellent results on four different benchmark sets. Particularly, for all 120 instances the best known solution could be found and in 71 cases a new best solution was achieved.