Global Constraints in Distributed Constraint Satisfaction - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Poster Year : 2012

Global Constraints in Distributed Constraint Satisfaction

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.

Domains

Multiagent Systems [cs.MA] Artificial Intelligence [cs.AI]
Fichier principal
Vignette du fichier
aamas12.pdf (405.06 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Joël Quinqueton  : Connect in order to contact the contributor

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00748192

Submitted on : Monday, November 5, 2012-9:50:22 AM

Last modification on : Wednesday, March 6, 2024-9:16:32 AM

Long-term archiving on : Wednesday, February 6, 2013-3:53:52 AM

Download

Dates and versions

lirmm-00748192 , version 1 (05-11-2012)

Identifiers

  • HAL Id : lirmm-00748192 , version 1

Cite

Christian Bessiere, 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 XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS COCONUT ARITH LIRMM MIPS UNIV-MONTPELLIER
167 View
342 Download

Share

More