Underestimating the cost of a soft constraint is dangerous: revisiting the edit-distance based soft regular constraint.
Jun HePierre FlenerJustin PearsonPublished in: J. Heuristics (2013)
Keyphrases
- soft constraints
- hard constraints
- constraint violations
- constraint satisfaction
- hard and soft constraints
- constraint propagation
- constraint satisfaction problems
- max csp
- constraint problems
- outlier detection
- arc consistency
- search space
- high cost
- total cost
- efficient computation
- cost function
- partial constraint satisfaction
- data streams