Show simple item record

dc.contributor.authorMonfroy E.
dc.contributor.authorCastro C.
dc.contributor.authorCrawford B.
dc.contributor.authorSoto R.
dc.contributor.authorParedes F.
dc.contributor.authorFigueroa C.
dc.date.accessioned2020-09-02T22:23:31Z
dc.date.available2020-09-02T22:23:31Z
dc.date.issued2013
dc.identifier10.1080/0952813X.2012.656328
dc.identifier.citation25, 1, 1-22
dc.identifier.issn0952813X
dc.identifier.urihttps://hdl.handle.net/20.500.12728/5384
dc.descriptionIn 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.
dc.language.isoen
dc.subjectautonomous search
dc.subjectconstraint solving
dc.subjecthybrid solver
dc.subjectreactive search
dc.subjectAutonomous searches
dc.subjectBranch and bounds
dc.subjectBranch-and-bound algorithms
dc.subjectConstraint solvers
dc.subjectConstraint Solving
dc.subjecthybrid solver
dc.subjectHybridisation
dc.subjectReactive search
dc.subjectSearch trees
dc.subjectAlgorithms
dc.subjectLinear programming
dc.subjectLogic programming
dc.titleA reactive and hybrid constraint solver
dc.typeArticle


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record