A Stochastic Approach to Solving Fuzzy Constraint Satisfaction Problems.
Jason H. Y. WongKai-Fai NgHo-fung LeungPublished in: CP (1996)
Keyphrases
- constraint satisfaction problems
- constraint problems
- constraint satisfaction
- finite domain
- partial constraint satisfaction
- dynamic constraint satisfaction problems
- disjunctive temporal
- backtracking algorithm
- constraint optimization
- constraint programming
- constraint propagation
- graph coloring
- configuration problems
- combinatorial problems
- search space
- solving constraint satisfaction problems
- finding optimal solutions
- np complete
- set bounds propagation
- problems in artificial intelligence
- constraint solvers
- graph coloring problems
- product configuration
- constraint networks
- arc consistency
- constraint solving
- soft constraints
- non binary
- np hard
- sat problem
- sat encodings
- decomposition methods
- np complete problems
- metaheuristic
- global constraints
- solving planning problems
- pseudo boolean optimization
- reasoning problems
- temporal constraints
- variable ordering heuristics
- backtracking search
- computational problems
- lower bound