Relaxation of Soft Constraints Via a Unified Semiring.
Peter HarveyAditya GhosePublished in: Canadian Conference on AI (2006)
Keyphrases
- soft constraints
- hard constraints
- constraint satisfaction
- constraint problems
- constraint satisfaction problems
- constraint propagation
- arc consistency
- utility theory
- iterative algorithms
- special case
- lagrangian relaxation
- neural network
- search algorithm
- temporal constraints
- hard and soft constraints
- partial constraint satisfaction