Belief Constraint Satisfaction Problems.
Aouatef RouahiKais Ben SalahKhaled GhédiraPublished in: AICCSA (2015)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- np complete
- search space
- constraint programming
- non binary
- combinatorial problems
- arc consistency
- constraint solving
- belief revision
- np hard
- computational problems
- product configuration
- constraint networks
- solving constraint satisfaction problems
- backtracking search
- soft constraints
- decomposition methods
- global constraints
- finite domain
- forward checking
- temporal constraints
- tractable classes
- graph based representations
- disjunctive temporal
- dynamic constraint satisfaction problems
- pseudo boolean optimization