arxivcs.AI2026-07-07
Reward-Density Heuristic for Dynamic Multi-Vehicle Routing: Performance and Computational Efficiency
Manish Kolachalam, Rani Malhotra
The Vehicle Routing Problem (VRP) and its variants represent some of the most practically consequential optimization challenges in modern logistics and urban mobility. In this study, we address a dynamic, online variant combining elements of the VRP and the Orienteering Problem (…