Back to Search Start Over

DYNAMIC SELECTION OF ENUMERATION STRATEGIES IN CONSTRAINT PROGRAMMING.

Authors :
CRAWFORD, Broderick
MONTECINOS, Mauricio
CASTRO, Carlos
MONFROY, Eric
Source :
Annals of DAAAM & Proceedings. Jan2009, p1331-1332. 2p. 2 Charts.
Publication Year :
2009

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 search 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17269679
Database :
Academic Search Index
Journal :
Annals of DAAAM & Proceedings
Publication Type :
Conference
Accession number :
47081159