Skip to Main content Skip to Navigation
Poster communications

Global Constraints in Distributed Constraint Satisfaction

Christian Bessière 1 Ismel Brito 2 Patricia Gutierrez 2 Pedro Meseguer 2
1 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 IIIA / CSIC - Artificial Intelligence Research Institute / Spanish Scientific Research Council
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 bene- fits on several benchmarks solved with the ABT algorithm.
Keywords : Distributed constraint satisfaction global constraints
Document type :
Poster communications
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00748192
Contributor : Joël Quinqueton <>
Submitted on : Monday, November 5, 2012 - 9:50:22 AM
Last modification on : Thursday, June 4, 2020 - 7:36:02 AM
Long-term archiving on: : Wednesday, February 6, 2013 - 3:53:52 AM

File

Vignette du document
aamas12.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00748192, version 1

Collections

CNRS | COCONUT | LIRMM | MIPS | UNIV-MONTPELLIER

Citation

Christian Bessière, Ismel Brito, Patricia Gutierrez, Pedro Meseguer. Global Constraints in Distributed Constraint Satisfaction. AAMAS'12: International Conference on Autonomous Agents (AA) and Multiagent Systems (MAS), Jun 2012, Valencia, Spain. pp.2, 2012. ⟨lirmm-00748192⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

253

Files downloads

490