| dc.contributor.author | Rollón Rico, Emma |
| dc.contributor.author | Larrosa Bondia, Francisco Javier |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
| dc.date.accessioned | 2015-03-27T11:43:28Z |
| dc.date.available | 2015-12-31T01:30:47Z |
| dc.date.created | 2014 |
| dc.date.issued | 2014 |
| dc.identifier.citation | Rollón, E.; Larrosa, J. Decomposing utility functions in Bounded Max-Sum for distributed constraint optimization. A: International Conference on Principles and Practice of Constraint Programming. "Principles and Practice of Constraint Programming: 20th International Conference, CP 2014, Lyon, France, September 8-12, 2014: proceedings". Lyon: Springer, 2014, p. 646-654. |
| dc.identifier.isbn | 978-3-319-10427-0 |
| dc.identifier.uri | http://hdl.handle.net/2117/27089 |
| dc.description.abstract | Bounded Max-Sum is a message-passing algorithm for solving distributed 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. |
| dc.format.extent | 9 p. |
| dc.language.iso | eng |
| dc.publisher | Springer |
| dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
| dc.subject.lcsh | Constraint programming (Computer science) |
| dc.subject.lcsh | Approximation theory |
| dc.subject.other | Graphical model |
| dc.subject.other | Approximate inference |
| dc.subject.other | Guaranteed approximation ratio |
| dc.title | Decomposing utility functions in Bounded Max-Sum for distributed constraint optimization |
| dc.type | Conference report |
| dc.subject.lemac | Programació per restriccions (Informàtica) |
| dc.subject.lemac | Aproximació, Teoria de l' |
| dc.contributor.group | Universitat Politècnica de Catalunya. LOGPROG - Lògica i Programació |
| dc.identifier.doi | 10.1007/978-3-319-10428-7_47 |
| dc.description.peerreviewed | Peer Reviewed |
| dc.relation.publisherversion | http://link.springer.com/chapter/10.1007/978-3-319-10428-7_47 |
| dc.rights.access | Open Access |
| local.identifier.drac | 15536842 |
| dc.description.version | Postprint (author’s final draft) |
| local.citation.author | Rollón, E.; Larrosa, J. |
| local.citation.contributor | International Conference on Principles and Practice of Constraint Programming |
| local.citation.pubplace | Lyon |
| local.citation.publicationName | Principles and Practice of Constraint Programming: 20th International Conference, CP 2014, Lyon, France, September 8-12, 2014: proceedings |
| local.citation.startingPage | 646 |
| local.citation.endingPage | 654 |
