Publications

Improving BnB-ADOPT+-AC

Publication Type:

Conference Paper

Authors:

Patricia Gutierrez; Pedro Meseguer

Source:

11th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2012), Valencia, Spain, p.273-280 (2012)

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.

Projects: 
RECEDIT
»