Belief Propagation Min-Sum Algorithm for Generalized Min-Cost Network Flow.
Andrii RiazanovYury MaximovMichael ChertkovPublished in: CoRR (2017)
Keyphrases
- network flow
- min cost
- max flow
- belief propagation
- loopy belief propagation
- linear programming
- graph cuts
- graphical models
- optimization model
- computational complexity
- combinatorial optimization problems
- integer programming
- energy minimization
- dynamic programming
- optimal solution
- message passing
- energy function
- markov random field
- minimum cost
- globally optimal