Til hovedinnhold

Adaptive Large Neighborhood Search using the Graphics Processing Unit

Adaptive Large Neighborhood Search using the Graphics Processing Unit

Kategori
Vitenskapelig foredrag
Sammendrag
We investigate the efficiency of Adaptive Large Neighborhood Search on the Graphics Processing Unit (GPU). We do this by implementing the algorithm for the Distance-constrained Capacitated Vehicle Routing Problem (DCVRP), which we benchmark towards a state of the art CPU implementation. The computational power of the GPU in ordinary computers has increased significantly in recent years. Therefore it is interesting to utilize this computing power. We perform tests on well-known DCVRP instances.
Oppdragsgiver
  • Research Council of Norway (RCN) / 227071
  • Research Council of Norway (RCN) / 205298
Språk
Engelsk
Forfatter(e)
Institusjon(er)
  • SINTEF Digital / Mathematics and Cybernetics
Presentert på
INFORMS Annual Meeting 2015
Sted
Philadelphia
Dato
01.11.2015 - 04.11.2015
Arrangør
INFORMS
År