A reactive and hybrid constraint solver
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-backtra...
Saved in:
Published in | Journal of experimental & theoretical artificial intelligence Vol. 25; no. 1; pp. 1 - 22 |
---|---|
Main Authors | , , , , , |
Format | Journal Article |
Language | English |
Published |
Abingdon
Taylor & Francis Group
01.03.2013
Taylor & Francis Ltd Taylor & Francis |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | 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. |
---|---|
Bibliography: | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ISSN: | 0952-813X 1362-3079 |
DOI: | 10.1080/0952813X.2012.656328 |