Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/131427
COMPARTIR / EXPORTAR:
SHARE CORE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | Global constraints in distributed constraint satisfaction and optimization |
Autor: | Bessiere, Christian; Brito, Ismel; Gutierrez, Patricia; Meseguer, Pedro CSIC ORCID | Palabras clave: | Global constraints Distributed constraint optimizations Soft global constraints Distributed constraint satisfaction |
Fecha de publicación: | 2014 | Editor: | Oxford University Press | Citación: | Computer Journal 57 (6): 906- 923 (2014) | Resumen: | Global constraints are an essential component in the efficiency of centralized constraint programming. We propose to include global constraints in distributed constraint satisfaction problem (DisCSP) and distributed constraint optimization problem (DCOP). We detail how this inclusion can be done, considering different representations for global constraints (direct, nested, binary). We explore the relation of global constraints with local consistency (both in the hard and soft cases), in particular, for generalized arc consistency (GAC). We provide experimental evidence of the benefits of global constraints on several benchmarks, both for distributed constraint satisfaction and for distributed constraint optimization. © 2013 The Author. | Versión del editor: | http://doi.org/10.1093/comjnl/bxt088 | URI: | http://hdl.handle.net/10261/131427 | DOI: | 10.1093/comjnl/bxt088 | Identificadores: | issn: 1460-2067 |
Aparece en las colecciones: | (IIIA) Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ComputerJ_2014_57(6)_906-23.pdf | 3,08 MB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
SCOPUSTM
Citations
6
checked on 09-abr-2024
WEB OF SCIENCETM
Citations
4
checked on 22-feb-2024
Page view(s)
290
checked on 18-abr-2024
Download(s)
329
checked on 18-abr-2024
Google ScholarTM
Check
Altmetric
Altmetric
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.