A cooperative parallel metaheuristic for the capacitated vehicle routing problem

DOI10.1016/j.cor.2013.10.004zbMath1307.90024OpenAlexW2004303822MaRDI QIDQ2257342

Teodor Gabriel Crainic, Jianyong Jin, Arne Løkketangen

Publication date: 25 February 2015

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.10.004

zbMATH Keywords

vehicle routingcooperative searchparallel metaheuristicsolution clustering

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Related Items

Optimizing energy consumption of robotic cells by a branch \& bound algorithm, An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: application to the MDPVRP, An integration of Lagrangian split and VNS: the case of the capacitated vehicle routing problem, A parallel variable neighborhood search for the vehicle routing problem with divisible deliveries and pickups, Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers, Parallel local search algorithms for high school timetabling problems, Parallel computational optimization in operations research: a new integrative framework, literature review and research directions, Limited memory rank-1 cuts for vehicle routing problems, A unified solution framework for multi-attribute vehicle routing problems, A parallel hybrid metaheuristic for bicluster editing

Uses Software

• VRPH
• VRP
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A library of local search heuristics for the vehicle routing problem
• An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
• Active-guided evolution strategies for large-scale capacitated vehicle routing problems
• A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
• A simple and effective evolutionary algorithm for the vehicle routing problem
• Very large-scale vehicle routing: new test problems, algorithms, and results
• The Vehicle Routing Problem
• The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
• A Parallel Algorithm for the Vehicle Routing Problem
• Parallel Metaheuristics Applications
• Parallel Solution Methods for Vehicle Routing Problems
• The Vehicle Routing Problem with Time Windows: Minimizing Route Duration
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• An Exchange Heuristic for Routeing Problems with Time Windows
• The Traveling-Salesman Problem
• Parallel Metaheuristics