Title | ||
---|---|---|
Using autonomous search for generating good enumeration strategy blends in constraint programming |
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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/978-3-642-31137-6_46 | ICCSA (3) |
Keywords | Field | DocType |
enumeration strategy,important role,autonomous search,constraint programming,preliminary goal,good enumeration strategy blend,search phase,right strategy,process yield,constraint satisfaction | Constraint satisfaction,Mathematical optimization,Computer science,Enumeration,Constraint programming,Constraint satisfaction problem | Conference |
Volume | ISSN | Citations |
7335 | 0302-9743 | 20 |
PageRank | References | Authors |
0.83 | 7 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ricardo Soto | 1 | 134 | 8.15 |
Broderick Crawford | 2 | 446 | 73.74 |
Eric Monfroy | 3 | 579 | 63.05 |
Víctor Bustos | 4 | 20 | 0.83 |