Max-Product Belief Propagation for Linear Programming: Applications to Combinatorial Optimization.
Sejun ParkJinwoo ShinPublished in: UAI (2015)
Keyphrases
- combinatorial optimization
- max product
- linear programming
- belief propagation
- linear programming relaxation
- message passing
- graphical models
- np hard
- markov random field
- linear program
- sum product
- metaheuristic
- stereo matching
- graph cuts
- branch and bound
- dynamic programming
- approximate inference
- feasible solution
- traveling salesman problem
- fixed point
- simulated annealing
- optimization problems
- loopy belief propagation
- column generation
- integer programming
- energy minimization
- free energy
- lp relaxation
- tree reweighted
- pairwise
- optimal solution
- objective function
- energy function
- probabilistic model
- primal dual
- valid inequalities
- lower bound
- distributed systems
- exact inference
- similarity measure
- image sequences
- computer vision