Saving Redundant Messages in BnB-ADOPT

Patricia Gutierrez; Pedro Meseguer

doi:10.1609/aaai.v24i1.7768

Saving Redundant Messages in BnB-ADOPT

Authors

Patricia Gutierrez Spanish National Research Council
Pedro Meseguer Spanish National Research Council

DOI:

https://doi.org/10.1609/aaai.v24i1.7768

Keywords:

distributed constraint optimization, redundant messages

Abstract

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, BnB-ADOPT⁺ causes substantial reductions on communication costs with respect to the original algorithm.

Downloads

Published

2010-07-04

How to Cite

Gutierrez, P., & Meseguer, P. (2010). Saving Redundant Messages in BnB-ADOPT. Proceedings of the AAAI Conference on Artificial Intelligence, 24(1), 1259-1260. https://doi.org/10.1609/aaai.v24i1.7768