Adaptive and multilevel approach for constraint solving

de la Barra C.L.; Crawford B.; Soto R.; Monfroy E.

dc.contributor.author	de la Barra C.L.
dc.contributor.author	Crawford B.
dc.contributor.author	Soto R.
dc.contributor.author	Monfroy E.
dc.date.accessioned	2020-09-02T22:31:02Z
dc.date.available	2020-09-02T22:31:02Z
dc.date.issued	2013
dc.identifier	10.1007/978-3-642-39473-7_129
dc.identifier.citation	373, PART I, 650-654
dc.identifier.issn	18650929
dc.identifier.uri	https://hdl.handle.net/20.500.12728/6689
dc.description	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.
dc.language.iso	en
dc.publisher	Springer Verlag
dc.subject	Algorithm selection problem
dc.subject	Autonomous search
dc.subject	Constraint satisfacion problems
dc.subject	Constraint solving
dc.subject	Algorithms
dc.subject	Constraint satisfaction problems
dc.subject	Constraint theory
dc.subject	Human computer interaction
dc.subject	Logic programming
dc.subject	Algorithm selection
dc.subject	Autonomous searches
dc.subject	Constraint programming
dc.subject	Constraint satisfacion problems
dc.subject	Constraint Solving
dc.subject	Multilevel approach
dc.subject	Real-world problem
dc.subject	Scientific community
dc.subject	Problem solving
dc.title	Adaptive and multilevel approach for constraint solving
dc.type	Conference Paper