 |
HAL-LIRMM - Open Archive |  |
Journal articles
Global Constraints in Distributed Constraint Satisfaction and Optimization
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
Cited literature [31 references]
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01067483
Contributor : Joël Quinqueton Connect in order to contact the contributor
Submitted on : Thursday, October 10, 2019 - 1:57:11 PM
Last modification on : Friday, October 22, 2021 - 3:07:33 PM
Contributor : Joël Quinqueton Connect in order to contact the contributor
Submitted on : Thursday, October 10, 2019 - 1:57:11 PM
Last modification on : Friday, October 22, 2021 - 3:07:33 PM
File
computerJ14.pdf
Files produced by the author(s)