Branching Constraint Satisfaction Problems and Markov Decision Problems Compared

@article{Fowler2003BranchingCS,
  title={Branching Constraint Satisfaction Problems and Markov Decision Problems Compared},
  author={David W. Fowler and Kenneth N. Brown},
  journal={Annals OR},
  year={2003},
  volume={118},
  pages={85-100}
}
Branching Constraint Satisfaction Problems (BCSPs) model a class of uncertain dynamic resource allocation problems. We describe the features of BCSPs, and show that the associated decision problem is NP-complete. Markov Decision Problems could be used in place of BCSPs, but we show analytically and empirically that, for the class of problems in question, the BCSP algorithms are more efficient than the related MDP algorithms. 
Highly Cited
This paper has 31 citations. REVIEW CITATIONS
20 Citations
19 References
Similar Papers

Similar Papers

Loading similar papers…