Publications

Saving Redundant Messages in BnB-ADOPT

Publication Type:

Conference Paper

Authors:

Patricia Gutierrez; Pedro Meseguer

Source:

American Conference on Artificial Intelligence (AAAI-10), AAAI Press, Atlanta, Georgia, USA, p.1259-1260 (2010)

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.

Projects: 
RECEDIT
»