New insertion and postoptimization procedures for the traveling salesman problem
Operations Research
Computers and Operations Research
A tabu search heuristic for the vehicle routing problem
Management Science
Ejection chains, reference structures and alternating path methods for traveling salesman problems
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Computers and Operations Research
A Subpath Ejection Method for the Vehicle Routing Problem
Management Science
The vehicle routing problem
Classical heuristics for the capacitated VRP
The vehicle routing problem
Metaheuristics for the capacitated VRP
The vehicle routing problem
The vehicle routing problem
Tabu Search
Heuristics for Large Constrained Vehicle Routing Problems
Journal of Heuristics
Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics
Journal of Heuristics
Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows
Journal of Heuristics
Cooperative Parallel Tabu Search for Capacitated Network Design
Journal of Heuristics
Cooperative Mult-thread Parallel Tabu Search with an Application to Circuit Partitioning
IRREGULAR '98 Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel
2-Path Cuts for the Vehicle Routing Problem with Time Windows
Transportation Science
MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows
MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows
A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows
INFORMS Journal on Computing
A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows
Transportation Science
Cooperative Parallel Variable Neighborhood Search for the p-Median
Journal of Heuristics
A Guided Cooperative Search for the Vehicle Routing Problem with Time Windows
IEEE Intelligent Systems
A general heuristic for vehicle routing problems
Computers and Operations Research
Active guided evolution strategies for large-scale vehicle routing problems with time windows
Computers and Operations Research
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics
Transportation Science
PSO-based algorithm for home care worker scheduling in the UK
Computers and Industrial Engineering
A heuristic for the vehicle routing problem with due times
Computers and Industrial Engineering
Explicit and Emergent Cooperation Schemes for Search Algorithms
Learning and Intelligent Optimization
EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
Comparison of similarity measures for the multi-objective vehicle routing problem with time windows
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Using machine learning in a cooperative hybrid parallel strategy of metaheuristics
Information Sciences: an International Journal
Randomized adaptive spatial decoupling for large-scale vehicle routing with time windows
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
Computers and Operations Research
Arc-guided evolutionary algorithm for the vehicle routing problem with time windows
IEEE Transactions on Evolutionary Computation
A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery
Computers and Operations Research
Empirical analysis of two different metaheuristics for real-world vehicle routing problems
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows
Computers and Operations Research
A cooperative hyper-heuristic search framework
Journal of Heuristics
Spatial, temporal, and hybrid decompositions for large-scale vehicle routing with time windows
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
Survey: matheuristics for rich vehicle routing problems
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
A Parallel Algorithm for the Vehicle Routing Problem
INFORMS Journal on Computing
A heterogeneous cooperative parallel search of branch-and-bound method and tabu search algorithm
Journal of Global Optimization
Localized genetic algorithm for vehicle routing problem with time windows
Applied Soft Computing
A parallel iterated tabu search heuristic for vehicle routing problems
Computers and Operations Research
Variable neighborhood search with permutation distance for QAP
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
Using memory and fuzzy rules in a co-operative multi-thread strategy for optimization
Information Sciences: an International Journal
A simulated annealing heuristic for the truck and trailer routing problem with time windows
Expert Systems with Applications: An International Journal
Vehicle routing problem with time windows considering overtime and outsourcing vehicles
Expert Systems with Applications: An International Journal
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
Expert Systems with Applications: An International Journal
A new cooperative search strategy for vehicle routing problem
ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II
Cooperative search for fair nurse rosters
Expert Systems with Applications: An International Journal
A cooperative parallel metaheuristic for the capacitated vehicle routing problem
Computers and Operations Research
Computers and Operations Research
Hi-index | 0.02 |
This paper presents a parallel cooperative multi-search method for the vehicle routing problem with time windows. It is based on the solution warehouse strategy, in which several search threads cooperate by asynchronously exchanging information on the best solutions identified. The exchanges are performed through a mechanism, called solution warehouse, which holds and manages a pool of solutions. This enforces the asynchronous strategy of information exchanges and ensures the independence of the individual search processes. Each of these independent processes implements a different meta-heuristic, an evolutionary algorithm or a tabu search procedure. No attempt has been made to calibrate the individual procedures or the parallel cooperative method. The results obtained on an extended set of test problems show that the parallel procedure achieves linear accelerations and identifies solutions of comparable quality to those obtained by the best methods in the literature.