Saving Redundant Messages in BnB-ADOPT

AAAI 2010 pp. 1259-1260

doi:10.1609/AAAI.V24I1.7768 /aaai/2010/gutierrez2010aaai-saving/

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.

PDF AAAI Semantic Scholar

Cite

Text

Gutierrez and Meseguer. "Saving Redundant Messages in BnB-ADOPT." AAAI Conference on Artificial Intelligence, 2010. doi:10.1609/AAAI.V24I1.7768

Markdown

[Gutierrez and Meseguer. "Saving Redundant Messages in BnB-ADOPT." AAAI Conference on Artificial Intelligence, 2010.](https://mlanthology.org/aaai/2010/gutierrez2010aaai-saving/) doi:10.1609/AAAI.V24I1.7768

BibTeX

@inproceedings{gutierrez2010aaai-saving,
  title     = {{Saving Redundant Messages in BnB-ADOPT}},
  author    = {Gutierrez, Patricia and Meseguer, Pedro},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2010},
  pages     = {1259-1260},
  doi       = {10.1609/AAAI.V24I1.7768},
  url       = {https://mlanthology.org/aaai/2010/gutierrez2010aaai-saving/}
}