AAAI Publications, Twenty-Fourth AAAI Conference on Artificial Intelligence

Font Size: 
Saving Redundant Messages in BnB-ADOPT
Patricia Gutierrez, Pedro Meseguer

Last modified: 2010-07-04


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.


distributed constraint optimization; redundant messages

Full Text: PDF