Giters

vidalt / HGS-CVRP

Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This code also includes an additional neighborhood called SWAP*.

Home Page:https://arxiv.org/abs/2012.10384

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Does this repo support GPU?

asdqsczser opened this issue · comments

commented

Thank you very much for your interest in this repo.
In the current state, the code runs purely on CPUs. Notably, it does not rely on linear-algebra operations, matrix computations, or external libraries. As a future path for short-term development, we plan to permit parallel processing (different solutions generated in parallel and added to the population) on CPUs.