Journal of Computational Physics
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
Cyclic transfer algorithms for multivehicle routing and scheduling problems
Operations Research
A tabu search heuristic for the vehicle routing problem
Management Science
Computers and Operations Research
A tabu search algorithm for the vehicle routing problem
Computers and Operations Research
Comparing descent heuristics and metaheuristics for the vehicle routing problem
Computers and Operations Research
Branch-and-bound algorithms for the capacitated VRP
The vehicle routing problem
Branch-and-cut algorithms for the capacitated VRP
The vehicle routing problem
Set-covering-based algorithms for the capacitated VRP
The vehicle routing problem
Classical heuristics for the capacitated VRP
The vehicle routing problem
Metaheuristics for the capacitated VRP
The vehicle routing problem
A genetic algorithm for the vehicle routing problem
Computers and Operations Research
A visual interactive approach to vehicle routing
Computers and Operations Research
A backtracking adaptive threshold accepting algorithm for the vehicle routing problem
Systems Analysis Modelling Simulation
The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
INFORMS Journal on Computing
D-Ants: savings based ants divide and conquer the vehicle routing problem
Computers and Operations Research
Very large-scale vehicle routing: new test problems, algorithms, and results
Computers and Operations Research
Solving the vehicle routing problem with adaptive memory programming methodology
Computers and Operations Research
Creating very large scale neighborhoods out of smaller ones by compounding moves
Journal of Heuristics
A hybrid genetic algorithm for the capacitated vehicle routing problem
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Ant colony optimization for real-world vehicle routing problems
ACM SIGEVOlution
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows
Expert Systems with Applications: An International Journal
A Hybrid Solution Approach for Ready-Mixed Concrete Delivery
Transportation Science
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem
Applied Soft Computing
Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem
Expert Systems with Applications: An International Journal
Fifty Years of Vehicle Routing
Transportation Science
Neighborhood structures for the container loading problem: a VNS implementation
Journal of Heuristics
A scatter search algorithm for solving vehicle routing problem with loading cost
Expert Systems with Applications: An International Journal
Balanced K-means algorithm for partitioning areas in large-scale vehicle routing problem
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Computers and Operations Research
An adaptive memory algorithm for the split delivery vehicle routing problem
Journal of Heuristics
A self-adaptive local search algorithm for the classical vehicle routing problem
Expert Systems with Applications: An International Journal
Multi-cellular-ant algorithm for large scale capacity vehicle route problem
ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
Computers and Operations Research
Agent-based guided local search
Expert Systems with Applications: An International Journal
Efficient local search on the GPU-Investigations on the vehicle routing problem
Journal of Parallel and Distributed Computing
Packing first, routing second-a heuristic for the vehicle routing and loading problem
Computers and Operations Research
A path relinking algorithm for a multi-depot periodic vehicle routing problem
Journal of Heuristics
A cooperative parallel metaheuristic for the capacitated vehicle routing problem
Computers and Operations Research
Algorithms for the maximum k-club problem in graphs
Journal of Combinatorial Optimization
Hi-index | 0.02 |
In this paper, we present an efficient variable neighborhood search heuristic for the capacitated vehicle routing problem. The objective is to design least cost routes for a fleet of identically capacitated vehicles to service geographically scattered customers with known demands. The variable neighborhood search procedure is used to guide a set of standard improvement heuristics. In addition, a strategy reminiscent of the guided local search metaheuristic is used to help escape local minima. The developed solution method is specifically aimed at solving very large scale real-life vehicle routing problems. To speed up the method and cut down memory usage, new implementation concepts are used. Computational experiments on 32 existing large scale benchmarks, as well as on 20 new very large scale problem instances, demonstrate that the proposed method is fast, competitive and able to find high-quality solutions for problem instances with up to 20,000 customers within reasonable CPU times.