An extensible autonomous search framework for constraint programming

BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Carlos Castro, Eric Monfroy, Fernando Paredes

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

Constraint programming is a modern programming paradigm devoted to solve constraint-based problems, in particular combinatorial problems. In this paradigm, the efficiency on the solving process is the key, which generally depends on the selection of suitable search strategies. However, determining a good search strategy is quite difficult, as its effects on the solving process are hard to predict. A novel solution to handle this concern is called autonomous search, which is a special feature allowing an automatic reconfiguration of the solving process when a poor performance is detected. In this paper, we present an extensible architecture for performing autonomous search in a constraint programming context. The idea is to carry out an "on the fly" replacement of bad-performing strategies by more promising ones. We report encouraging results where the use of autonomous search in the resolution outperforms the use of individual strategies.

Original languageEnglish
Pages (from-to)3369-3376
Number of pages8
JournalInternational Journal of Physical Sciences
Volume6
Issue number14
StatePublished - 1 Jan 2011

Keywords

  • Autonomous search
  • Constraint programming
  • Heuristic search

Fingerprint Dive into the research topics of 'An extensible autonomous search framework for constraint programming'. Together they form a unique fingerprint.

Cite this