@inproceedings{afaee5d92f7d4b308fde04f20aeac1ab,
title = "Evaluando La Eficiencia De Utilizar Funciones De Selecci{\'o}n En B{\'u}squeda Aut{\'o}noma Para Resolver Problemas De Satisfacci{\'o}n De Restricciones",
abstract = "Constraint programming is a powerful paradigm that allows for solving optimization and constraint satisfaction problems (CSPs). In this context, 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. In this paper, we evaluate the impact on the solving phase of 16 different 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.",
keywords = "Constraint programming, autonomous search, choice function",
author = "Ricardo Soto and Broderick Crawford and Rodrigo Olivares and Eduardo Olguin",
note = "Publisher Copyright: {\textcopyright} 2016 AISTI.; 11th Iberian Conference on Information Systems and Technologies, CISTI 2016 ; Conference date: 15-06-2016 Through 18-06-2016",
year = "2016",
month = jul,
day = "25",
doi = "10.1109/CISTI.2016.7521571",
language = "Spanish",
series = "Iberian Conference on Information Systems and Technologies, CISTI",
publisher = "IEEE Computer Society",
editor = "Alvaro Rocha and Reis, {Luis Paulo} and Cota, {Manuel Perez} and Ramiro Goncalves and Suarez, {Octavio Santana}",
booktitle = "Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016",
}