Convergence and correctness of belief propagation for weighted min–max flow

In this paper, we investigate the performance of message-passing algorithms for the weighted min–max flow (WMMF) problem which was introduced by Ichimori et al. (1980). WMMF was well studied in combinational optimization, as it provides important applications in time transportation problem and the s...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 354; s. 122 - 130
Hlavní autoři:	Dai, Guowei, Guo, Longkun, Gutin, Gregory, Zhang, Xiaoyan, Zhang, Zan-Bo
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 15.09.2024
Témata:	Belief propagation Message-passing algorithm Min–max BP algorithm Min–max flow Min–max BP algorithm Message-passing algorithm Belief propagation Min–max flow
ISSN:	0166-218X, 1872-6771
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!