Soft Constraints: Complexity and Multimorphisms.

David A. Cohen Martin C. Cooper Peter Jeavons Andrei A. Krokhin

Published in: CP (2003)

Keyphrases

soft constraints
constraint satisfaction
hard constraints
constraint satisfaction problems
constraint propagation
arc consistency
utility theory
constraint violations
computational complexity
space complexity
constraint problems
worst case
linear programming
max csp