2 papers
cs.RO2026
A GPU-Accelerated Hybrid Method for a Class of Multi-Depot Vehicle Routing Problems
Zhenyu Lei, Jin-Kao Hao
Multi-depot vehicle routing problems (MDVRPs) are prevalent in a variety of practical applications. However, they are computationally challenging to solve due to their inherent com…
cs.DC2026
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…