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

DOI10.1016/j.ipl.2006.02.006zbMath1187.68676OpenAlexW2148058622MaRDI QIDQ844205

Bernabé Dorronsoro, Enrique Alba

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

algorithmsdesign of algorithmsvehicle routing problemapproximation algorithmshybrid genetic algorithmcellular genetic algorithm

Mathematics Subject Classification ID

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

Related Items

Environmental and social implications of incorporating carpooling service on a customized bus system ⋮ Large-scale vehicle routing problems: quantum annealing, tunings and results ⋮ Optimised crossover genetic algorithm for capacitated vehicle routing problem ⋮ A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows ⋮ 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 ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis

Uses Software

• BoneRoute
• MACS-VRPTW

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The ``molecular traveling salesman
• 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
• Probabilistic diversification and intensification in local search for vehicle routing
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Very large-scale vehicle routing: new test problems, algorithms, and results
• The Truck Dispatching Problem
• Parallel iterative search methods for vehicle routing problems
• A Method for Solving Traveling-Salesman Problems
• Evolutionary Computation in Combinatorial Optimization
• Comparing descent heuristics and metaheuristics for the vehicle routing problem