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 BnBADOPT, 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...