Probabilistic Continuous Constraint Satisfaction Problems.
Elsa CarvalhoJorge CruzPedro BarahonaPublished in: ICTAI (2) (2008)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- constraint programming
- np complete
- arc consistency
- search space
- constraint solving
- probabilistic model
- generative model
- forward checking
- np hard
- global constraints
- finite domain
- combinatorial problems
- non binary
- bayesian networks
- computational problems
- product configuration
- soft constraints
- sat problem
- constraint networks
- decomposition methods
- temporal constraints
- constraint optimization
- partial constraint satisfaction
- disjunctive temporal
- path consistency
- arc consistency algorithm
- solving constraint satisfaction problems
- finding optimal solutions
- graph coloring problems
- tractable subclasses
- set bounds propagation