Adaptive and multilevel approach for constraint solving
Autor
de la Barra C.L.
Crawford B.
Soto R.
Monfroy E.
Resumen
For many real world problems, modeled as Constraint Satisfaction Problems, there are no known efficient algorithms to solve them. The specialized literature offers a variety of solvers, which have shown satisfactory performance. Nevertheless, despite the efforts of the scientific community in developing new strategies, there is no algorithm that is the best for all possible situations. Then, several approaches have emerged to deal with the Algorithm Selection Problem. Here, we sketch the use a Choice Function for guiding a Constraint Programming solver exploiting search process features to dynamically adapt it in order to more efficiently solve Constraint Satisfaction Problems. To determine the best set of parameters of the choice function, an upper-level metaheuristic is used. The main novelty of our approach is that we reconfigure the search based solely on performance data gathered while solving the current problem. © Springer-Verlag Berlin Heidelberg 2013.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
Experiential solving: Towards a unified autonomous search constraint solving approach (2020)
Crawford B.; Soto R.; Crawford K.; Johnson F.; de la Barra C.L.; Galdames S. (Springer Verlag, 2015) -
Conference Paper
Towards a framework for adaptive constraint propagation (2020)
Crawford B.; Soto R.; Johnson F.; Monfroy E.; Norero E.; Olguín E. (Springer Verlag, 2015) -
Conference Paper
Automatic triggering of constraint propagation (2020)
Monfroy E.; Crawford B.; Soto R. (2013)