Title
A reactive and hybrid constraint solver
Date Issued
01 March 2013
Access level
metadata only access
Resource Type
journal article
Author(s)
Monfroy E.
Castro C.
Crawford B.
Paredes F.
Figueroa C.
Pontificia Universidad Católica de Valparaíso
Abstract
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.
Start page
1
End page
22
Volume
25
Issue
1
Language
English
OCDE Knowledge area
Ingeniería de sistemas y comunicaciones
Scopus EID
2-s2.0-84873578768
Source
Journal of Experimental and Theoretical Artificial Intelligence
ISSN of the container
13623079
Source funding
Institut national de recherche en informatique et en automatique (INRIA)
Sponsor(s)
CCTVal Centro Cientifico-Tecnologico de Valparaiso INRIA-CONICYT
Sources of information: Directorio de Producción Científica Scopus