M-best solutions for a class of fuzzy constraint satisfaction problems.
Michail I. SchlesingerBoris FlachEvgeniy VodolazskiyPublished in: CoRR (2014)
Keyphrases
- constraint satisfaction problems
- combinatorial problems
- constraint satisfaction
- constraint propagation
- solving constraint satisfaction problems
- search space
- constraint programming
- backtrack search
- non binary
- hyper heuristics
- dynamic constraint satisfaction problems
- finding optimal solutions
- np complete
- constraint solving
- computational problems
- configuration problems
- soft constraints
- np hard
- tractable classes
- arc consistency
- decomposition methods
- partial constraint satisfaction
- constraint networks
- pseudo boolean optimization
- product configuration
- backtracking search
- sat problem
- constraint problems
- backtracking algorithm
- constraint graph
- random instances
- finite domain
- partial assignment
- fuzzy numbers
- temporal constraints
- set bounds propagation
- symmetry breaking