Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Enumeration Strategies for Solving Constraint Satisfaction Problems: A Performance Evaluation
Indexado
WoS WOS:000371407800018
Scopus SCOPUS_ID:84940922112
DOI 10.1007/978-3-319-18476-0_18
Año 2015
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Constraint programming allows to solve constraint satisfaction and optimization problems by building and then exploring a search tree of potential solutions. Potential solutions are generated by firstly selecting a variable and then a value from the given problem. The enumeration strategy is responsible for selecting the order in which those variables and values are selected to produce a potential solution. There exist different ways to perform this selection, and depending on the quality of this decision, the efficiency of the solving process may dramatically vary. A main concern in this context is that the behavior of the strategy is notably hard to predict. In this paper, we present a performance evaluation of 24 enumeration strategies for solving constraint satisfaction problems. Our goal is to provide new and interesting knowledge about the behavior of such strategies. To this end, we employ a set of wellknown benchmarks that collect general features that may be present on most constraint satisfaction and optimization problems. We believe this information will be useful to help users making better solving decisions when facing new problems.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Control And Systems Engineering
Computer Science (All)
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 SOTO-DE GIORGIS, RICARDO JAVIER Hombre Pontificia Universidad Católica de Valparaíso - Chile
Universidad Autónoma de Chile - Chile
Universidad Central de Chile - Chile
2 CRAWFORD-LABRIN, BRODERICK Hombre Pontificia Universidad Católica de Valparaíso - Chile
Universidad Finis Terrae - Chile
Universidad San Sebastián - Chile
3 OLIVARES-ORDENES, RODRIGO ANDRES Hombre Universidad de Valparaíso - Chile
4 HERRERA-LEIVA, RODRIGO Hombre Pontificia Universidad Católica de Valparaíso - Chile
5 Johnson, Franklin Hombre Universidad de Playa Ancha - Chile
6 PAREDES-CAJAS, FERNANDO HERNAN Hombre Universidad Diego Portales - Chile
7 Silhavy, R -
8 Senkerik, R -
9 Oplatkova, ZK -
10 Prokopova, Z -
11 Silhavy, P -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Origen de Citas Identificadas



Muestra la distribución de países cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 100.0 %
Citas No-identificadas: 0.0 %

Muestra la distribución de instituciones nacionales o extranjeras cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 100.0 %
Citas No-identificadas: 0.0 %

Financiamiento



Fuente
Fondo Nacional de Desarrollo Científico y Tecnológico
Comisión Nacional de Investigación Científica y Tecnológica

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.