Título | Saving Redundant Messages in BnB-ADOPT |
Publication Type | Conference Paper |
Year of Publication | 2010 |
Authors | Gutierrez P, Meseguer P |
Conference Name | American Conference on Artificial Intelligence (AAAI-10) |
Editorial | AAAI Press |
Conference Location | Atlanta, Georgia, USA |
Paginación | 1259-1260 |
Date Published | 16/07/2010 |
Resumen | 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. |