Including Soft Global Constraints in DCOPs [chapter]

Christian Bessiere, Patricia Gutierrez, Pedro Meseguer
2012 Lecture Notes in Computer Science  
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 addition, we explore the relation of
more » ... obal constraints with soft local consistency in DCOPs, in particular for the generalized soft arc consistency (GAC) level. We include specific propagators for some well-known soft global constraints. Finally, we provide empirical results on several benchmarks.
doi:10.1007/978-3-642-33558-7_15 fatcat:brnp2pe4fvenpoadcu44bhcxnm