Interchangeability with thresholds and degradation factors for Soft CSPs.
Stefano BistarelliBoi FaltingsNicoleta NeaguPublished in: Ann. Math. Artif. Intell. (2013)
Keyphrases
- constraint satisfaction problems
- hard constraints
- constraint satisfaction
- constraint propagation
- ordering heuristics
- search space
- arc consistency
- soft constraints
- factors that influence
- factors affecting
- np complete
- solving constraint satisfaction problems
- constraint programming
- main factors
- empirical data
- key factors
- sat problem
- factors influencing
- non binary
- data sets
- np hard
- objective function
- global constraints
- symmetry breaking
- data structure
- backtracking algorithm
- data mining