Saving Redundant Messages in BnB-ADOPT

  title={Saving Redundant Messages in BnB-ADOPT},
  author={Patricia Gutierrez and Pedro Meseguer},
We have found that some messages of BnB-ADOPT are redundant. Removing most of those redundant messages we obtain BnB-ADOPT, which achieves the optimal solution and terminates. In practice, BnBADOPT causes substantial reductions on communication costs with respect to the original algorithm. BnB-ADOPT (Yeoh, Felner, and Koenig 2008) is a reference algorithm for distributed constraint optimization (DCOP), defined as follows. There is a finite number of agents, each holding one variable that can… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS


Publications citing this paper.


Publications referenced by this paper.
Showing 1-3 of 3 references

USC dcop repository

  • Z. Yin
  • Meeting scheduling and sensor net datasets.
  • 2008
1 Excerpt

Similar Papers

Loading similar papers…