Analysis of Heuristic Methods for Partial Constraint Satisfaction Problems.

Richard J. Wallace

Published in: CP (1996)

Keyphrases

constraint satisfaction problems
heuristic methods
constraint satisfaction
constraint programming
optimal solution
search space
np complete
constraint propagation
pseudo boolean optimization
cost function
np hard
non binary
constraint solving