Title
Enumeration strategies to solve constraint satisfaction problems: Performance evaluation
Other title
[Estrategias de Enumeración para Resolver Problemas de Satisfacción de Restricciones: Evaluación de desempeño]
Date Issued
28 July 2015
Access level
metadata only access
Resource Type
conference paper
Author(s)
Publisher(s)
Institute of Electrical and Electronics Engineers Inc.
Abstract
In 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.
Language
Spanish
OCDE Knowledge area
Temas sociales
Ingeniería de sistemas y comunicaciones
Subjects
Scopus EID
2-s2.0-84943329002
ISBN of the container
9789899843455
Conference
2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015
Sources of information:
Directorio de Producción Científica
Scopus