Accelerating the Clarke-Wright algorithm using GPUs

DOI10.2478/CANDC-2024-0016MaRDI QIDQ7012331zbMATH OpenFDO

Authors Francesca Guerriero, Francesco Paolo Saccomanno

Publication date 17 March 2025

Published in Control and Cybernetics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.2478/CANDC-2024-0016

zbMATH Keywords

heuristicsCUDAcapacitated vehicle routing problemGPU computingCVRPClarke-Wright algorithm

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Cites work

• scientific article; zbMATH DE number 3621663 (Why is no real title available?)
• Efficiently solving very large-scale routing problems
• GPU Computing for Parallel Local Search Metaheuristic Algorithms
• New benchmark instances for the capacitated vehicle routing problem
• The vehicle routing problem: An overview of exact and approximate algorithms

This page was built for publication: Accelerating the Clarke-Wright algorithm using GPUs

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