From Support Propagation to Belief Propagation in Constraint Programming.
Gilles PesantPublished in: J. Artif. Intell. Res. (2019)
Keyphrases
- constraint programming
- belief propagation
- graphical models
- message passing
- combinatorial problems
- markov random field
- constraint satisfaction problems
- approximate inference
- constraint propagation
- graph cuts
- stereo matching
- loopy belief propagation
- global constraints
- integer programming
- constraint satisfaction
- markov networks
- fixed point
- energy function
- pairwise
- free energy
- factor graphs
- hard and soft constraints
- column generation
- finite domain
- probabilistic inference
- bayesian networks
- symmetry breaking
- first order logic
- random variables
- evolutionary algorithm
- junction tree
- preprocessing
- similarity measure
- three dimensional
- image segmentation