Global constraints in distributed constraint satisfaction

Authors:
Christian Bessiere;Ismel Brito;Patricia Gutierrez;Pedro Meseguer
Affiliations:
Université Montpellier, LIRMM-CNRS, Montpellier, France;IIIA, CSIC, Universitat Autonoma de Barcelona, Bellaterra, Spain;IIIA, CSIC, Universitat Autonoma de Barcelona, Bellaterra, Spain;IIIA, CSIC, Universitat Autonoma de Barcelona, Bellaterra, Spain
Venue:
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Year:
2012

Citing 3
Cited 1

The Distributed Constraint Satisfaction Problem: Formalization and Algorithms

IEEE Transactions on Knowledge and Data Engineering
Connecting ABT with Arc Consistency

CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
Open contractible global constraints

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence

Including soft global constraints in DCOPs

CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

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