@conference {4513, title = {Improving BnB-ADOPT+-AC}, booktitle = {11th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2012)}, year = {2012}, month = {04/06/2012}, pages = {273-280}, address = {Valencia, Spain}, abstract = {Several multiagent tasks can be formulated and solved as DCOPs. BnB-ADOPT$^+$-AC is one of the most efficient algorithms for optimal DCOP solving. It is based on BnB-ADOPT, removing redundant messages and maintaining soft arc consistency during search. In this paper, we present several improvements for this algorithm, namely (i) a better implementation, (ii) processing exactly simultaneous deletions, and (iii) searching on arc consistent cost functions. We present empirical results showing the benefits of these improvements on several benchmarks.}, author = {Patricia Gutierrez and Pedro Meseguer} }