Paper Info
Title
The Impact of Using Different Choice Functions When Solving CSPs with Autonomous Search.
Abstract
Constraint programming is a powerful technology for the efficient solving of optimization and constraint satisfaction problems (CSPs). A main concern of this technology is that the efficient problem resolution usually relies on the employed solving strategy. Unfortunately, selecting the proper one is known to be complex as the behavior of strategies is commonly unpredictable. Recently, Autonomous Search appeared as a new technique to tackle this concern. The idea is to let the solver adapt its strategy during solving time in order to improve performance. This task is controlled by a choice function which decides, based on performance information, how the strategy must be updated. However, choice functions can be constructed in several manners variating the information used to take decisions. Such variations may certainly conduct to very different resolution processes. In this paper, we study the impact on the solving phase of 16 different carefully constructed choice functions. We employ as test bed a set of well-known benchmarks that collect general features present on most CSPs. Interesting experimental results are obtained in order to provide the best-performing choice functions for solving CSPs.
Year
DOI
Venue
2016
10.1007/978-3-319-42007-3_77
Lecture Notes in Artificial Intelligence
Keywords
Field
DocType
Autonomous Search,Constraint Programming,Constraint satisfaction,Optimization,Choice functions
Constraint satisfaction,Mathematical optimization,Computer science,Constraint programming,Constraint satisfaction problem,Problem resolution,Artificial intelligence,Solver,Choice function
Conference
Volume
ISSN
Citations 
9799
0302-9743
0
PageRank 
References 
Authors
0.34
6
5
Name
Order
Citations
PageRank
Ricardo Soto119447.59
Broderick Crawford244673.74
Rodrigo Olivares3459.07
Stefanie Niklander422.38
Eduardo Olguín5309.86