Show simple item record

dc.contributor.authorRollón Rico, Emma
dc.contributor.authorLarrosa Bondia, Francisco Javier
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2015-03-27T11:43:28Z
dc.date.available2015-12-31T01:30:47Z
dc.date.created2014
dc.date.issued2014
dc.identifier.citationRolló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.isbn978-3-319-10427-0
dc.identifier.urihttp://hdl.handle.net/2117/27089
dc.description.abstractBounded 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.extent9 p.
dc.language.isoeng
dc.publisherSpringer
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.lcshConstraint programming (Computer science)
dc.subject.lcshApproximation theory
dc.subject.otherGraphical model
dc.subject.otherApproximate inference
dc.subject.otherGuaranteed approximation ratio
dc.titleDecomposing utility functions in Bounded Max-Sum for distributed constraint optimization
dc.typeConference report
dc.subject.lemacProgramació per restriccions (Informàtica)
dc.subject.lemacAproximació, Teoria de l'
dc.contributor.groupUniversitat Politècnica de Catalunya. LOGPROG - Lògica i Programació
dc.identifier.doi10.1007/978-3-319-10428-7_47
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://link.springer.com/chapter/10.1007/978-3-319-10428-7_47
dc.rights.accessOpen Access
local.identifier.drac15536842
dc.description.versionPostprint (author’s final draft)
local.citation.authorRollón, E.; Larrosa, J.
local.citation.contributorInternational Conference on Principles and Practice of Constraint Programming
local.citation.pubplaceLyon
local.citation.publicationNamePrinciples and Practice of Constraint Programming: 20th International Conference, CP 2014, Lyon, France, September 8-12, 2014: proceedings
local.citation.startingPage646
local.citation.endingPage654


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder