From Support Propagation to Belief Propagation in Constraint Programming (Extended Abstract).
Gilles PesantPublished in: IJCAI (2020)
Keyphrases
- extended abstract
- constraint programming
- belief propagation
- graphical models
- message passing
- markov random field
- combinatorial problems
- graph cuts
- constraint satisfaction problems
- constraint satisfaction
- stereo matching
- constraint propagation
- approximate inference
- markov networks
- pairwise
- fixed point
- integer programming
- column generation
- free energy
- hard and soft constraints
- loopy belief propagation
- global constraints
- belief networks
- junction tree
- dynamic programming
- bayesian networks
- random variables
- energy function
- arc consistency
- tabu search
- depth map
- linear programming
- search algorithm
- finite domain