TitleSaving Redundant Messages in BnB-ADOPT
Publication TypeConference Paper
Year of Publication2010
AuthorsGutierrez P, Meseguer P
Conference NameAmerican Conference on Artificial Intelligence (AAAI-10)
PublisherAAAI Press
Conference LocationAtlanta, Georgia, USA
Date Published16/07/2010

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.