Global Constraints in Distributed Constraint Satisfaction and Optimization - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue The Computer Journal Année : 2014

Global Constraints in Distributed Constraint Satisfaction and Optimization

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
computerJ14.pdf (3.03 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-01067483 , version 1 (10-10-2019)

Identifiants

Citer

Christian Bessiere, Ismel Brito, Patricia Gutierrez, Pedro Meseguer. Global Constraints in Distributed Constraint Satisfaction and Optimization. The Computer Journal, 2014, 57 (6), pp.906-923. ⟨10.1093/comjnl/bxt088⟩. ⟨lirmm-01067483⟩
165 Consultations
104 Téléchargements

Altmetric

Partager

More