Global Constraints in Distributed Constraint Satisfaction and Optimization

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 are an essential component in the efficiency of centralized constraint programming. We propose to include global constraints in distributed constraint satisfaction and optimization problems (DisCSPs and DCOPs). We detail how this inclusion can be done, considering different representations for global constraints (direct, nested, binary). We explore the relation of global constraints with local consistency (both in the hard and soft cases), in particular for generalized arc consistency (GAC). We provide experimental evidence of the benefits of global constraints on several benchmarks, both for distributed constraint satisfaction and for distributed constraint optimization.
Keywords : DCOP Global constraints
Type de document :
Article dans une revue
The Computer Journal, Oxford University Press (UK), 2014, 57 (6), pp.906-923. 〈10.1093/comjnl/bxt088〉
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01067483
Contributeur : Joël Quinqueton <>
Soumis le : mardi 23 septembre 2014 - 14:56:13
Dernière modification le : jeudi 11 janvier 2018 - 06:26:23

Identifiants

Collections

COCONUT | LIRMM | MIPS | UNIV-MONTPELLIER

Citation

Christian Bessière, Ismel Brito, Patricia Gutierrez, Pedro Meseguer. Global Constraints in Distributed Constraint Satisfaction and Optimization. The Computer Journal, Oxford University Press (UK), 2014, 57 (6), pp.906-923. 〈10.1093/comjnl/bxt088〉. 〈lirmm-01067483〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

76

Contact

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