Belief Function Theory in Constraint Satisfaction Problems: a Unifying Approach.
Aouatef RouahiKais Ben SalahKhaled GhédiraPublished in: SEKE (2018)
Keyphrases
- constraint satisfaction problems
- belief functions
- dempster shafer
- constraint satisfaction
- probability theory
- constraint programming
- constraint propagation
- imprecise probabilities
- np complete
- multicriteria decision making
- probability function
- non binary
- np hard
- handling uncertainty
- constraint solving
- combinatorial problems
- search space
- soft constraints
- decomposition methods
- constraint networks
- arc consistency
- forward checking
- constraint solver
- constraint graph
- fuzzy numbers
- search algorithm
- probability functions
- decision support system
- backtracking search
- special case
- disjunctive constraints
- finding optimal solutions
- markov tree
- pseudo boolean optimization