Publications

Global Constraints in Distributed Constraint Satisfaction

Publication Type:

Conference Paper

Authors:

Christian Bessière; Ismel Brito; Patricia Gutierrez; Pedro Meseguer

Source:

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

Abstract:

Global constraints have been crucial for the advancement of centralized constraint processing. Here, we propose the inclusion of global constraints in distributed constraint satisfaction. We detail how this inclusion can be done, considering different decompositions for global contraints. In the context of the ABT algorithm, we provide experimental evidence of their benefits on several benchmarks.

Projects: 
RECEDIT
»