Belief Propagation Min-Sum Algorithm for Generalized Min-Cost Network Flow.
Andrii RiazanovYury MaximovMichael ChertkovPublished in: ACC (2018)
Keyphrases
- network flow
- min cost
- max flow
- belief propagation
- energy function
- graphical models
- loopy belief propagation
- energy minimization
- linear programming
- markov random field
- minimum cost
- probabilistic model
- parallel processors
- message passing
- stereo matching
- optimization model
- combinatorial optimization problems
- objective function
- graph cuts
- dynamic programming
- search space
- integer programming
- matching algorithm
- np hard
- computational complexity
- optimal solution