Branching Constraint Satisfaction Problems and Markov Decision Problems Compared.

David W. Fowler Kenneth N. Brown

Published in: Ann. Oper. Res. (2003)

Keyphrases

constraint satisfaction problems
constraint satisfaction
constraint propagation
constraint programming
np complete
markov decision problems
search space
non binary
arc consistency
combinatorial problems
constraint networks
special case
np hard
state space
worst case