State-of-the art review–Evolutionary algorithms for vehicle routing

State-of-the art review–Evolutionary algorithms for vehicle routing

0.00 Avg rating0 Votes
Article ID: iaor200971974
Country: United States
Volume: 21
Issue: 4
Start Page Number: 518
End Page Number: 548
Publication Date: Oct 2009
Journal: INFORMS Journal On Computing
Authors:
Keywords: heuristics: genetic algorithms
Abstract:

This paper is a survey of the literature on applications of evolutionary algorithms for vehicle routing problems. It reports on genetic algorithms, evolution strategies, and particle swarm optimization when applied to the classical capacitated vehicle routing problem and many of its variants. The performance of evolutionary algorithms is also compared with the best alternative problem-solving approaches on benchmark instances.

Reviews

Required fields are marked *. Your email address will not be published.