Please use this identifier to cite or link to this item:
Title: GPU-based Parallel Heuristics for Capacited Vehicle Routing Problem
Authors: Yelmewad P.
Talawar B.
Issue Date: 2020
Citation: Proceedings of CONECCT 2020 - 6th IEEE International Conference on Electronics, Computing and Communication Technologies , Vol. , , p. -
Abstract: This paper presents the novel GPU-based parallel strategy for the heuristic algorithms to solve the large-scale Capacited Vehicle Routing Problem (CVRP). A combination of five improvement heuristic approaches has been used to improve the constructed feasible solution. It is noticed that a large amount of CPU time is spent in the solution improvement phase while improving a feasible solution. We aim to discover an independent part of the improvement heuristic approaches and make it run over the GPU platform simultaneously. The proposed parallel version has been tested on large-scale instances of up to 20000 customers. The parallel version offers speedup up to 176.12 × compared to the corresponding sequential version. © 2020 IEEE.
Appears in Collections:2. Conference Papers

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.