Publications

Saving Messages in ADOPT-based Algorithms

Publication Type:

Conference Paper

Authors:

Patricia Gutierrez; Pedro Meseguer

Source:

AAMAS 2010 workshop: Distributed Constraint Reasoning, Toronto, Canada, p.53-64 (2010)

Abstract:

ADOPT and BnB-ADOPT are two related algorithms essential for distributed constraint optimization. They exchange a large number of messages, which is a major drawback for their practical usage. Aiming at increasing their efficiency, we present results showing that some of their messages are redundant so they can be removed without compromising their optimality and termination properties. Removing most of those redundant messages we obtain ADOPT$^+$ and BnB-ADOPT$^+$, which in practice, cause substantial reductions on communication costs with respect to the original algorithms.

Projects: 
RECEDIT
»