Published on IIIA (http://www.iiia.csic.es)

Home > Publications > Content

Improving function filtering for computationally demanding DCOPs

  • agents
  • bounds
  • Cooperation
  • DCOP
  • Distributed constraint optimization
  • function filtering
  • Multi-agent Optimization
  • optimization

Publication Type:

Conference Paper

Authors:

Marc Pujol-Gonzalez [1]; Jesús Cerquides [2]; Pedro Meseguer [3]; Juan A. Rodríguez-Aguilar [4]

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.

  • Tagged [5]
  • XML [6]
  • BibTex [7]
Projects: 
AT [8]
EVE [9]
RECEDIT [10]
IIIA-CSIC
Campus de la UAB, E-08193 Bellaterra, Catalonia (Spain)
Tel: (+34) 93 580 9570 - Fax: (+34) 93 580 9661

Source URL: http://www.iiia.csic.es/en/publications/improving-function-filtering-computationally-demanding-dcops

Links:
[1] http://www.iiia.csic.es/en/individual/marc-pujol-gonzalez
[2] http://www.iiia.csic.es/en/individual/jesus-cerquides
[3] http://www.iiia.csic.es/en/individual/pedro-meseguer
[4] http://www.iiia.csic.es/en/individual/juan-a-rodriguez-aguilar
[5] http://www.iiia.csic.es/en/publications/export/tagged/4297
[6] http://www.iiia.csic.es/en/publications/export/xml/4297
[7] http://www.iiia.csic.es/en/publications/export/bib/4297
[8] http://www.iiia.csic.es/en/project/at
[9] http://www.iiia.csic.es/en/project/eve
[10] http://www.iiia.csic.es/en/project/recedit