Estrategias de enumeración para resolver problemas de satisfacción de restricciones: evaluación de desempeño [Enumeration strategies to solve constraint satisfaction problems: performance evaluation]

Vista sencilla de ítem
dc.contributor.authorSoto, R.es_ES
dc.contributor.authorCrawford, B.es_ES
dc.contributor.authorOlivares R.es_ES
dc.contributor.authorHerrera R.es_ES
dc.contributor.authorJohnson, F.es_ES
dc.contributor.authorParedes, F.es_ES
dc.date.accessioned6/22/2022 14:20
dc.date.accessioned2022-06-22T20:03:33Z
dc.date.available6/22/2022 14:20
dc.date.available2022-06-22T20:03:33Z
dc.date.issued2015
dc.description.abstractIn constraint programming, efficiency in the resolution process can be affected by the order in which the variables of the problem and the domain values are selected. This activity is known as enumeration. At the beginning, it is difficult to determine the best choice variable-value pair that can generate potential solutions for constraint satisfaction problems. In this paper, we present an evaluation of different enumeration strategies, based on performance exhibited in a set indicators. These strategies solve different instances of constraint problems satisfactions. The results show that it is feasible to solve constraint satisfaction with at least one strategy enumeration. © 2015 AISTI.es_ES
dc.formatapplication/pdfes_ES
dc.identifier.doi10.1109/CISTI.2015.7170511es_ES
dc.identifier.urihttps://doi.org/10.1109/CISTI.2015.7170511
dc.language.isoen_USes_ES
dc.publisherInstitute of Electrical and Electronics Engineers Inc.es_ES
dc.publisher.countryDEes_ES
dc.relation.ispartof2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015es_ES
dc.rightsinfo:eu-repo/semantics/closedAccesses_ES
dc.source2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015es_ES
dc.subjectComputer Sciencees_ES
dc.subjectSocial Scienceses_ES
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#2.02.04es_ES
dc.titleEstrategias de enumeración para resolver problemas de satisfacción de restricciones: evaluación de desempeño [Enumeration strategies to solve constraint satisfaction problems: performance evaluation]es_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_ES
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
47. Estrategias de enumeración para resolver problemas de satisfacción de restricciones evaluación de....pdf
Tamaño:
2.13 MB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Ponencia de congreso