Including Soft Global Constraints in DCOPs

Abstract : In the centralized context, global constraints have been essential for the advancement of constraint reasoning. In this paper we propose to include soft global constraints in distributed constraint optimization problems (DCOPs). Looking for efficiency, we study possible decompositions of global constraints, including the use of extra variables. We extend the distributed search algorithm BnB-ADOPT+ to support these representations of global constraints. In addi- tion, we explore the relation of global constraints with soft local consistency in DCOPs, in particular for the generalized soft arc consistency (GAC) level. We in- clude specific propagators for some well-known soft global constraints. Finally, we provide empirical results on several benchmarks.
Type de document :
Communication dans un congrès
CP: Principles and Practice of Constraint Programming, Oct 2012, Québec City, Canada. 18th International Conference on Principles and Practice of Constraint Programming, pp.175-190, 2012, 〈http://archive.a4cp.org/cp2012/〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00748177
Contributeur : Joël Quinqueton <>
Soumis le : lundi 5 novembre 2012 - 09:24:36
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : mercredi 6 février 2013 - 03:53:44

Fichier

cp12-disglobales.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00748177, version 1

Collections

Citation

Patricia Gutierrez, Pedro Meseguer, Christian Bessière. Including Soft Global Constraints in DCOPs. CP: Principles and Practice of Constraint Programming, Oct 2012, Québec City, Canada. 18th International Conference on Principles and Practice of Constraint Programming, pp.175-190, 2012, 〈http://archive.a4cp.org/cp2012/〉. 〈lirmm-00748177〉

Partager

Métriques

Consultations de la notice

181

Téléchargements de fichiers

218