Spread-Repair Algorithm for Solving Extended Fuzzy Constraint Satisfaction Problems.
Yasuhiro SudoMasahito KuriharaTamotsu MitamuraPublished in: WSTST (2005)
Keyphrases
- constraint satisfaction problems
- search space
- constraint optimization
- non binary
- backtracking algorithm
- np hard
- computational complexity
- constraint graph
- simulated annealing
- optimal solution
- graph coloring
- path consistency
- combinatorial optimization
- constraint satisfaction
- worst case
- randomly generated
- constraint propagation
- metaheuristic
- cost function
- objective function
- backtracking search
- finding optimal solutions
- tractable subclasses