Belief Propagation for Min-Cost Network Flow: Convergence and Correctness

DOI10.1287/opre.1110.1025zbMath1274.90455arXiv1004.1586MaRDI QIDQ2917635

David Gamarnik, Devavrat Shah, Yehua Wei

Publication date: 1 October 2012

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1004.1586

zbMATH Keywords

network flow; graphical model; belief propagation

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C59: Approximation methods and heuristics in mathematical programming