Metaheuristics for the capacitated VRP
The vehicle routing problem
The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
INFORMS Journal on Computing
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Guest Editors' Introduction: Advanced Heuristics in Transportation and Logistics
IEEE Intelligent Systems
Path relinking for the vehicle routing problem
Journal of Heuristics
Computing nine new best-so-far solutions for capacitated VRP with a cellular Genetic algorithm
Information Processing Letters
A general heuristic for vehicle routing problems
Computers and Operations Research
A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem
Computers and Operations Research
An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
Computers and Operations Research
The open vehicle routing problem: Algorithms, large-scale test problems, and computational results
Computers and Operations Research
Active-guided evolution strategies for large-scale capacitated vehicle routing problems
Computers and Operations Research
Ant colony optimization for real-world vehicle routing problems
ACM SIGEVOlution
An evolutionary-based decision support system for vehicle routing: The case of a public utility
Decision Support Systems
The Consistent Vehicle Routing Problem
Manufacturing & Service Operations Management
An open vehicle routing problem metaheuristic for examining wide solution neighborhoods
Computers and Operations Research
Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem
Expert Systems with Applications: An International Journal
A hybrid genetic - Particle Swarm Optimization Algorithm for the vehicle routing problem
Expert Systems with Applications: An International Journal
Fifty Years of Vehicle Routing
Transportation Science
A hybrid algorithm for the vehicle routing problem
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Computing nine new best-so-far solutions for Capacitated VRP with a cellular Genetic Algorithm
Information Processing Letters
Honey Bees Mating Optimization algorithm for large scale vehicle routing problems
Natural Computing: an international journal
Review: Industrial aspects and literature survey: Fleet composition and routing
Computers and Operations Research
Computers and Operations Research
A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem
Computers and Operations Research
A self-adaptive local search algorithm for the classical vehicle routing problem
Expert Systems with Applications: An International Journal
A Parallel Algorithm for the Vehicle Routing Problem
INFORMS Journal on Computing
Computers and Industrial Engineering
A template-based Tabu Search algorithm for the Consistent Vehicle Routing Problem
Expert Systems with Applications: An International Journal
An ant colony system for the open vehicle routing problem
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Multiple Phase Neighborhood Search-GRASP for the Capacitated Vehicle Routing Problem
Expert Systems with Applications: An International Journal
Journal of Mathematical Modelling and Algorithms
A two-phase hybrid heuristic algorithm for the capacitated location-routing problem
Computers and Operations Research
A Parallel Algorithm for the Vehicle Routing Problem
INFORMS Journal on Computing
Packing first, routing second-a heuristic for the vehicle routing and loading problem
Computers and Operations Research
Workforce Management in Periodic Delivery Operations
Transportation Science
A cooperative parallel metaheuristic for the capacitated vehicle routing problem
Computers and Operations Research
Hi-index | 0.02 |
The standard vehicle routing problem was introduced in the OR/MS literature about 45 years ago. Since then, the vehicle routing problem has attracted an enormous amount of research attention. In the late 1990s, large vehicle routing problem instances with nearly 500 customers were generated and solved using metaheuristics. In this paper, we focus on very large vehicle routing problems. Our contributions are threefold. First, we present problem instances with as many as 1200 customers along with estimated solutions. Second, we introduce the variable-length neighbor list as a tool to reduce the number of unproductive computations. Third, we apply record-to-record travel with a variable-length neighbor list to 32 problem instances and obtain high-quality solutions, very quickly.