A reactive and hybrid constraint solver
Autor
Monfroy E.
Castro C.
Crawford B.
Soto R.
Paredes F.
Figueroa C.
Resumen
In Castro et al. [Castro, C., Monfroy, E., Figueroa, C., and Meneses, R. (2005), An Approach for Dynamic Split Strategies in Constraint Solving, in Proceedings of MICAI 2005 (Vol. 3789), LNAI, Berlin: Springer, pp. 162-174] a framework for adaptive enumeration strategies and meta-backtracks for a propagation-based constraint solver has been studied. Here, we extend this framework in order to trigger some functions of a solver, or of a hybrid solver to respond to some observations of the solving process. We can also simply design adaptive hybridisation strategies by just changing some rules of the update component of our framework. We experiment with this framework on a hybrid Branch and Bound + propagation solver in which propagation can be triggered w.r.t. some observations of the solving process. The results show that some phases of propagation are not only beneficial to the Branch and Bound algorithm, but also that propagation is too costly to be executed at each node of the search tree. The hybridisation strategies are thus crucial in order to decide when to perform the or not propagation. © 2013 Copyright Taylor and Francis Group, LLC.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
Automatic triggering of constraint propagation (2020)
Monfroy E.; Crawford B.; Soto R. (2013) -
Conference Paper
Adaptive and multilevel approach for constraint solving (2020)
de la Barra C.L.; Crawford B.; Soto R.; Monfroy E. (Springer Verlag, 2013) -
Article
Using autonomous search for solving constraint satisfaction problems via new modern approaches (2020)
Soto R.; Crawford B.; Olivares R.; Galleguillos C.; Castro C.; Johnson F.; Paredes F.; Norero E. (Elsevier B.V., 2016)