State-of-the Art Review—Evolutionary Algorithms for Vehicle Routing

DOI10.1287/IJOC.1080.0312zbMath1243.90001OpenAlexW2099501018WikidataQ115213125 ScholiaQ115213125MaRDI QIDQ2901083

Jean-Yves Potvin

Publication date: 28 July 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1080.0312

zbMATH Keywords

vehicle routinggenetic algorithmsevolutionary algorithmsevolution strategiesparticle swarm optimization

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (17)

A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows ⋮ Dynamic Programming Driven Memetic Search for the Steiner Tree Problem with Revenues, Budget, and Hop Constraints ⋮ Special issue on vehicle routing and scheduling: recent trends and advances ⋮ A multi‐vehicle covering tour problem with speed optimization ⋮ Literature reviews in operations research: a new taxonomy and a meta review ⋮ Hybrid genetic algorithm for undirected traveling salesman problems with profits ⋮ Real-world vehicle routing using adaptive large neighborhood search ⋮ MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems ⋮ The Vehicle Routing Problem with Release and Due Dates ⋮ Vehicle Routing with Space- and Time-Correlated Stochastic Travel Times: Evaluating the Objective Function ⋮ Development of a fuel consumption optimization model for the capacitated vehicle routing problem ⋮ A 3/2-Approximation Algorithm for the Multiple TSP with a Fixed Number of Depots ⋮ Emergency relief routing models for injured victims considering equity and priority ⋮ A memetic algorithm for the orienteering problem with hotel selection ⋮ The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm ⋮ New Notation and Classification Scheme for Vehicle Routing Problems ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis

Uses Software

• CLOVES

This page was built for publication: State-of-the Art Review—Evolutionary Algorithms for Vehicle Routing