DocumentCode :
2927531
Title :
A Choice Function to Dynamic Selection of Enumeration Strategies Solving Constraint Satisfaction Problems
Author :
Crawford, Broderick ; Montecinos, Mauricio ; Castro, Carl ; Monfroy, Eric
Author_Institution :
Pontificia Univ. Catolica de Valparaiso, Valparaiso, Chile
fYear :
2009
fDate :
4-7 Dec. 2009
Firstpage :
229
Lastpage :
233
Abstract :
In this work we exploit search process features to dynamically adapt a constraint programming solver in order to more efficiently solve constraint satisfaction problems. The main novelty of our approach is that we reconfigure the searching or search process based solely on performance data gathered while solving the current problem. We report encouraging results where our combination of strategies outperforms the use of individual strategies.
Keywords :
constraint handling; choice function; constraint programming solver; constraint satisfaction problems; dynamic selection; enumeration strategies; Constraint optimization; Dynamic programming; Engines; Functional programming; Input variables; Labeling; Partitioning algorithms; Pattern recognition; Problem-solving; Proposals; Constraint Programming; Enumeration Strategies; Value Ordering Heuristics; Variable Ordering Heuristics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Soft Computing and Pattern Recognition, 2009. SOCPAR '09. International Conference of
Conference_Location :
Malacca
Print_ISBN :
978-1-4244-5330-6
Electronic_ISBN :
978-0-7695-3879-2
Type :
conf
DOI :
10.1109/SoCPaR.2009.54
Filename :
5370010
Link To Document :
بازگشت