Generalizing ADOPT and BnB-ADOPT

@inproceedings{Gutierrez2011GeneralizingAA,
  title={Generalizing ADOPT and BnB-ADOPT},
  author={Patricia Gutierrez and Pedro Meseguer and William Yeoh},
  booktitle={IJCAI},
  year={2011}
}
ADOPT and BnB-ADOPT are two optimal DCOP search algorithms that are similar except for their search strategies: the former uses best-first search and the latter uses depth-first branch-and-bound search. In this paper, we present a new algorithm, called ADOPT(k), that generalizes them. Its behavior depends on the k parameter. It behaves like ADOPT when k = 1… CONTINUE READING