DocumentCode :
3779395
Title :
GPU implementation of the multi depot Vehicle Routing Problem
Author :
Abdelhamid Benaini;Achraf Berrajaa;El Mostafa Daoudi
Author_Institution :
Lab. LMAH, Normandie Universit?, FST, 25 Rue Philippe Lebon, 76063, le Havre, France
fYear :
2015
Firstpage :
1
Lastpage :
7
Abstract :
We present a parallel implementations on GPU of an heuristic for solving the Vehicle Routing Problem (VRP) with single and with multi depot. To our knowledge, this is the first GPU implementation of such class of heuristics. Our solution for the classical VRP computes in parallel an initial solution (tours) and then iteratively it improves the costs of all pairs of neighbor tours. The multi depot case is solved by decomposing the problem in several independent basic VRP that we solve in parallel. Obtained experimental results under CUDA show that the proposed implementations exploit efficiently the parallelism and the power of the GPU.
Keywords :
"Graphics processing units","Silicon","Optimized production technology","Artificial intelligence"
Publisher :
ieee
Conference_Titel :
Computer Systems and Applications (AICCSA), 2015 IEEE/ACS 12th International Conference of
Electronic_ISBN :
2161-5330
Type :
conf
DOI :
10.1109/AICCSA.2015.7507162
Filename :
7507162
Link To Document :
بازگشت