A tabu search heuristic for the vehicle routing problem
Management Science
Computers and Operations Research
The vehicle routing problem
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows
Journal of Heuristics
The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
INFORMS Journal on Computing
Constraint Logic Programming using Eclipse
Constraint Logic Programming using Eclipse
Handbook of Constraint Programming (Foundations of Artificial Intelligence)
Handbook of Constraint Programming (Foundations of Artificial Intelligence)
Active-guided evolution strategies for large-scale capacitated vehicle routing problems
Computers and Operations Research
SR-2: A Hybrid Algorithm for the Capacitated Vehicle Routing Problem
HIS '08 Proceedings of the 2008 8th International Conference on Hybrid Intelligent Systems
Applying hybrid meta-heuristics for capacitated vehicle routing problem
Expert Systems with Applications: An International Journal
Computers and Industrial Engineering
SR-1: a simulation-based algorithm for the capacitated vehicle routing problem
Proceedings of the 40th Conference on Winter Simulation
Benders decomposition, Lagrangean relaxation and metaheuristic design
Journal of Heuristics
The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem
Applied Soft Computing
A new Hybrid Electromagnetism-like Algorithm for capacitated vehicle routing problems
Expert Systems with Applications: An International Journal
The traveling salesman: computational solutions for TSP applications
The traveling salesman: computational solutions for TSP applications
A hybrid genetic algorithm for the capacitated vehicle routing problem
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Edge assembly crossover for the capacitated vehicle routing problem
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
Computers and Operations Research
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
This paper presents an original hybrid approach to solve the Capacitated Vehicle Routing Problem (CVRP). The approach combines a Probabilistic Algorithm with Constraint Programming (CP) and Lagrangian Relaxation (LR). After introducing the CVRP and reviewing the existing literature on the topic, the paper proposes an approach based on a probabilistic Variable Neighbourhood Search (VNS) algorithm. Given a CVRP instance, this algorithm uses a randomized version of the classical Clarke and Wright Savings constructive heuristic to generate a starting solution. This starting solution is then improved through a local search process which combines: (a) LR to optimise each individual route, and (b) CP to quickly verify the feasibility of new proposed solutions. The efficiency of our approach is analysed after testing some well-known CVRP benchmarks. Benefits of our hybrid approach over already existing approaches are also discussed. In particular, the potential flexibility of our methodology is highlighted.