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
Type de document :
Poster
AAMAS'12: International Conference on Autonomous Agents (AA) and Multiagent Systems (MAS), Jun 2012, Valencia, Spain. pp.2, 2012, 〈http://aamas2012.webs.upv.es/〉
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00748192
Contributeur : Joël Quinqueton <>
Soumis le : lundi 5 novembre 2012 - 09:50:22
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : mercredi 6 février 2013 - 03:53:52

Fichier

aamas12.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00748192, version 1

Collections

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, 〈http://aamas2012.webs.upv.es/〉. 〈lirmm-00748192〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

208

Téléchargements de fichiers

332

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD