Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/346312
COMPARTIR / EXPORTAR:
SHARE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | Lower Bounds for Non-binary Constraint Optimization Problems |
Autor: | Meseguer, Pedro CSIC ORCID ; Larrosa, Javier; Sánchez-Fibla, Martí | Palabras clave: | Constraint satisfaction problems Soft constraints Limited Version Future Variable Current Partial Assignment |
Fecha de publicación: | 19-nov-2001 | Editor: | Springer | Citación: | Principles and Practice of Constraint Programming - CP 2001: 317-331 (2001) | Serie: | Lecture Notes in Computer Science 2239 |
Resumen: | The necessity of non-binary constraint satisfaction algorithms is increasing because many real problems are inherently nonbinary. Considering overconstrained problems (and Partial Forward Checking as the solving algorithm), we analyze several lower bounds proposed in the binary case, extending them for the non-binary case. We show that techniques initially developed in the context of reversible DAC can be applied in the general case, to deal with constraints of any arity. We discuss some of the issues raised for non-binary lower bounds, and we study their computational complexity. We provide experimental results of the use of the new lower bounds on overconstrained random problems, including constraints with different weights. | Descripción: | 7th International Conference, CP 2001, Paphos, Cyprus, November 26 - December 1, 2001. | Versión del editor: | https://doi.org/10.1007/3-540-45578-7_22 | URI: | http://hdl.handle.net/10261/346312 | DOI: | 10.1007/3-540-45578-7_22 | ISBN: | 978-3-540-42863-3 978-3-540-45578-3 |
ISSN: | 0302-9743 | E-ISSN: | 1611-3349 |
Aparece en las colecciones: | (IIIA) Libros y partes de libros |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
accesoRestringido.pdf | 59,24 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
Page view(s)
25
checked on 29-abr-2024
Download(s)
10
checked on 29-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.