English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/131427
COMPARTIR / IMPACTO:
Estadísticas
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:
Título

Global constraints in distributed constraint satisfaction and optimization

AutorBessiere, Christian; Brito, Ismel; Gutierrez, Patricia; Meseguer, Pedro
Palabras claveGlobal constraints
Distributed constraint optimization
Soft global constraints
Distributed constraint satisfaction
Fecha de publicación2014
EditorOxford University Press
CitaciónComputer Journal 57 (6): 906- 923 (2014)
ResumenGlobal 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 editorhttp://doi.org/10.1093/comjnl/bxt088
URIhttp://hdl.handle.net/10261/131427
DOI10.1093/comjnl/bxt088
Identificadoresissn: 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.pdf3,08 MBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 

Artículos relacionados:


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.