Decomposing utility functions in Bounded Max-Sum for distributed constraint optimization
Visualitza/Obre
10.1007/978-3-319-10428-7_47
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/27089
Tipus de documentText en actes de congrés
Data publicació2014
EditorSpringer
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Citació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.
ISBN978-3-319-10427-0
Versió de l'editorhttp://link.springer.com/chapter/10.1007/978-3-319-10428-7_47
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
CP14.pdf | Article CP 2014 | 234,1Kb | Visualitza/Obre |