Publications

Improving function filtering for computationally demanding DCOPs

Publication Type:

Conference Paper

Authors:

Marc Pujol-Gonzalez; Jesús Cerquides; Pedro Meseguer; Juan A. Rodríguez-Aguilar

Source:

Workshop on Distributed Constraint Reasoning at IJCAI 2011, Barcelona, p.99-111 (2011)

Abstract:

In this paper we focus on solving DCOPs in computationally demanding scenarios. GDL optimally solves DCOPs, but requires exponentially large cost functions, being impractical in such settings. Function filtering is a technique that reduces the size of cost functions. We improve the effectiveness of function filtering to reduce the amount of resources required to optimally solve DCOPs. As a result, we enlarge the range of problems solvable by algorithms employing function filtering.

Projects: 
AT
EVE
RECEDIT
»