A Guided Cooperative Search for the Vehicle Routing Problem with Time Windows

Authors:
Alexandre Le Bouthillier;Teodor G. Crainic;Peter Kropf
Affiliations:
Université de Montréal;Université du Québec a Montréal;Université de Neuchatel
Venue:
IEEE Intelligent Systems
Year:
2005

Citing 9
Cited 13

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
A tabu search heuristic for the vehicle routing problem

Management Science
VRP with Time Windows

The vehicle routing problem
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
A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows

INFORMS Journal on Computing
A cooperative parallel meta-heuristic for the vehicle routing problem with time windows

Computers and Operations Research
Active guided evolution strategies for large-scale vehicle routing problems with time windows

Computers and Operations Research
A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows

Transportation Science

Explicit and Emergent Cooperation Schemes for Search Algorithms

Learning and Intelligent Optimization
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
Arc-guided evolutionary algorithm for the vehicle routing problem with time windows

IEEE Transactions on Evolutionary Computation
Models for Evaluating and Planning City Logistics Systems

Transportation Science
A path relinking approach with an adaptive mechanism to control parameters for the vehicle routing problem with time windows

EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
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
Cooperative solution to the vehicle routing problem

KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part II
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
Development and analysis of cooperative model-based metaheuristics

Cybernetics and Systems Analysis
Synchronous vs. asynchronous cooperative approach to solving the vehicle routing problem

ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume PartI
A reactive greedy randomized variable neighborhood tabu search for the vehicle routing problem with time windows

HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Search modes for the cooperative multi-agent system solving the vehicle routing problem

Neurocomputing
A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

An enhanced cooperative-search mechanism creates new information and guides global search. On the basis of attribute patterns shared by the solutions exchanged among search threads, the mechanism sends information to independent metaheuristics about promising and unpromising solution space patterns. This process results in better coordination among methods and the possibility of guiding the diversification and intensification of the global search. Experimental results on an extended set of benchmark problem sets for the vehicle routing problem with time windows illustrate and confirm the proposed methodology's benefits.This article is part of a special issue on transportation and logistics.