Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm

DOI10.1016/J.IPL.2006.02.006MaRDI QIDQ844205zbMATH OpenOpenAlexFDO

Authors Enrique Alba, Bernabé Dorronsoro

Publication date 18 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.02.006

zbMATH Keywords

algorithmsapproximation algorithmsvehicle routing problemhybrid genetic algorithmdesign of algorithmscellular genetic algorithm

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Nonnumerical algorithms (68W05) Approximation algorithms (68W25)

Recommendations

• Evolutionary Computation in Combinatorial Optimization
• A new hybrid genetic algorithm for the capacitated vehicle routing problem
• Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings
• scientific article; zbMATH DE number 2013520
• Optimised crossover genetic algorithm for capacitated vehicle routing problem
• scientific article; zbMATH DE number 1703887
• GVR: A New Genetic Representation for the Vehicle Routing Problem
• A problem-reduction evolutionary algorithm for solving the capacitated vehicle routing problem

Cites work

• scientific article; zbMATH DE number 3643061 (Why is no real title available?)
• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 1452993 (Why is no real title available?)
• A method for solving traveling-salesman problems
• A parametric analysis of heuristics for the vehicle routing problem with side-constraints
• Active guided evolution strategies for large-scale vehicle routing problems with time windows
• BoneRoute: An adaptive memory-based method for effective fleet management
• Comparing descent heuristics and metaheuristics for the vehicle routing problem
• Evolutionary Computation in Combinatorial Optimization
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Parallel iterative search methods for vehicle routing problems
• Probabilistic diversification and intensification in local search for vehicle routing
• The ``molecular traveling salesman
• The truck dispatching problem
• Very large-scale vehicle routing: new test problems, algorithms, and results

Cited in

(10)

• Evolutionary Computation in Combinatorial Optimization
• Optimised crossover genetic algorithm for capacitated vehicle routing problem
• Large-scale vehicle routing problems: quantum annealing, tunings and results
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• An improved hybrid genetic search with data mining for the CVRP
• Heuristic solution approaches for the cumulative capacitated vehicle routing problem
• Edge assembly-based memetic algorithm for the capacitated vehicle routing problem
• A new efficient approach for solving the capacitated vehicle routing problem using the gravitational emulation local search algorithm
• A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows
• Environmental and social implications of incorporating carpooling service on a customized bus system

Describes a project that uses

Uses Software

• BoneRoute
• MACS-VRPTW

This page was built for publication: Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q844205)