Jeong, Byeong-Min; Jang, Dae-Sung; Choi, Han-Lim - In: Operations research perspectives 14 (2025), pp. 1-15
In this paper, a novel message-passing algorithm, named AMP-R, based on belief propagation is proposed to solve the heterogeneous multi-depot vehicle routing problem (HMDVRP) in a distributed manner. Unlike traditional approaches, this is the first attempt to decentralize the solution process...