Title
Using autonomous search for generating good enumeration strategy blends in constraint programming
Date Issued
23 July 2012
Access level
metadata only access
Resource Type
conference paper
Author(s)
Pontificia Universidad Católica de Valparaíso
Abstract
In Constraint Programming, enumeration strategies play an important role, they can significantly impact the performance of the solving process. However, choosing the right strategy is not simple as its behavior is commonly unpredictable. Autonomous search aims at tackling this concern, it proposes to replace bad performing strategies by more promising ones during the resolution. This process yields a combination of enumeration strategies that worked during the search phase. In this paper, we focus on the study of this combination by carefully tracking the resolution. Our preliminary goal is to find good enumeration strategy blends for a given Constraint Satisfaction Problem. © 2012 Springer-Verlag.
Start page
607
End page
617
Volume
7335 LNCS
Issue
PART 3
Language
English
OCDE Knowledge area
Bioinformática
Informática y Ciencias de la Información
Subjects
Scopus EID
2-s2.0-84863895599
Source
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Resource of which it is part
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN of the container
16113349
ISBN of the container
9783642311369
Conference
12th International Conference on Computational Science and Its Applications, ICCSA 2012
Sources of information:
Directorio de Producción Científica
Scopus