A Parallel Implementation of the Clarke-Wright Algorithm on GPUs

Francesca Guerriero, Francesco Paolo Saccomanno

2025

Abstract

The Clark & Wright (CW) algorithm is a greedy approach, aimed at finding good-quality solutions for the capacitated vehicle routing problem (CVRP). It is the most widely applied heuristic algorithm to solve CVRP due to its simple implementation and effectiveness. In this work, we propose a parallel implementation of the CW algorithm well suited to be executed on GPUs. In order to evaluate the performance of the developed approach, an extensive computational phase has been carried out, by considering a large set of test problems. The results are very encouraging, showing a significant reduction in computational time compared to the sequential version, especially for large-scale networks.

Paper Citation

in Harvard Style

Guerriero F. and Saccomanno F. (2025). A Parallel Implementation of the Clarke-Wright Algorithm on GPUs. In Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-732-0, SciTePress, pages 100-111. DOI: 10.5220/0013138100003893

in Bibtex Style

@conference{icores25,
author={Francesca Guerriero and Francesco Paolo Saccomanno},
title={A Parallel Implementation of the Clarke-Wright Algorithm on GPUs},
booktitle={Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2025},
pages={100-111},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013138100003893},
isbn={978-989-758-732-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - A Parallel Implementation of the Clarke-Wright Algorithm on GPUs
SN - 978-989-758-732-0
AU - Guerriero F.
AU - Saccomanno F.
PY - 2025
SP - 100
EP - 111
DO - 10.5220/0013138100003893
PB - SciTePress