Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Decomposing utility functions in bounded max-sum for distributed constraint optimization

Autor
Rollon, E.; Larrosa, J.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
4th Global Congres on Intelligent Systems
Any de l'edició
2014
Data de presentació
2013-03-03
Llibre d'actes
2013 Fourth Global Congress on Intelligent Systems, GCIS 2013: 3-4 December 2013, Hong Kong, China: proceedings
Pàgina inicial
30
Pàgina final
33
DOI
10.1109/GCIS.2013.11
Projecte finançador
RESTRICCIONES BLANDAS CON PESOS: CASOS CENTRALIZADO Y DISTRIBUIDO
Resum
Bounded Max-Sum is a message-passing algorithm for solving Distributes Constraint Optimization Problems (DCOP) able to compute solutions with a guaranteed approximation ratio. In this paper we show that the introduction of an intermediate step that decomposes functions may significantly improve its accuracy. This is especially relevant in critical applications (e.g. automatic surveillance, disaster response scenarios) where the accuracy of solutions is of vital importance.
Paraules clau
Approximate algorithms, Decomposition, Distributed constraint optimization problems
Grup de recerca
LOGPROG - Lògica i Programació

Participants