TitleGlobal Constraints in Distributed Constraint Satisfaction
Publication TypeConference Paper
Year of Publication2012
AuthorsBessière C, Brito I, Gutierrez P, Meseguer P
Conference Name11th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2012)
Conference LocationValencia, Spain
Date Published04/06/2012

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.