Decentralized message passing algorithm for heterogeneous multi-depot vehicle routing problems

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 for th...

Full description

Saved in:
Bibliographic Details
Main Authors: Byeong-Min Jeong, Dae-Sung Jang, Han-Lim Choi
Format: Article
Language:English
Published: Elsevier 2025-06-01
Series:Operations Research Perspectives
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S221471602500017X
Tags: Add Tag
No Tags, Be the first to tag this record!