Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.13087/3394
Title: A Novel Permutation Based Solution Representation Technique for Vehicle Routing Problems on GPUs
Authors: Öztürk, Gürkan
Özçetin, Erdener
Keywords: parallel programming
vehicle routing problem
GPU
Issue Date: 2021
Abstract: In this study, the vehicle routing problem (VRP) which is a well-known NP-hard combinatorial optimization problem is handled on graphic processing units (GPUs). Solving any kind of VRP is extremely hard when the instance size is large. For this reason, researchers tend to solve the VRP with meta-heuristics. Although, many well-designed meta-heuristics produce near-optimal solutions in reasonable time, still a challenge to solve large scale instances. To accomplish this issue, researchers need novel, fast and wisely designed parallel operators for the proposed algorithms. Furthermore, the success of these operators directly depends on the way the solution is represented. This paper offers a new permutation based solution representation technique (?+) for vehicle routing problems on GPUs. Results show that proposed technique can be used in many algorithms to accelerate computations.
URI: https://doi.org/10.30855/gmbd.2021.02.02
https://search.trdizin.gov.tr/yayin/detay/438940
https://hdl.handle.net/20.500.13087/3394
ISSN: 2149-9373
Appears in Collections:Endüstri Mühendisliği Bölümü Koleksiyonu
TR-Dizin İndeksli Yayınlar Koleksiyonu

Show full item record

CORE Recommender

Google ScholarTM

Check

Altmetric


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