Speeding up Local Optimization in Vehicle Routing with Tensor-based GPU Acceleration

Zhenyu Lei, Jin-Kao Hao, Qinghua Wu

Local search plays a central role in many effective heuristic algorithms for the vehicle routing problem (VRP) and its variants. However, neighborhood exploration is known to be co…