Hybrid strategies of enumeration in constraint solving

Eric Monfroy, Broderick Crawford, Ricardo Soto, Fernando Paredes

Research output: Contribution to journalArticlepeer-review

Abstract

Enumeration strategies (that is, selection of a variable and a value of its domain) are crucial components of Constraint Programming: they significantly influence the performances of the solving process, sometimes of several orders of magnitude. In this paper, we propose to use Local Search in order to help and guide enumeration: we extend the usual variable selection strategies of constraint programming and we perform the value selection with respect to the results of some local search. The experimental results obtained are rather promising.

Original languageEnglish
Pages (from-to)4587-4596
Number of pages10
JournalScientific Research and Essays
Volume6
Issue number21
DOIs
StatePublished - 30 Sep 2011
Externally publishedYes

Keywords

  • Constraint programming
  • Heuristic search
  • Hybridization methods
  • Local search

Fingerprint

Dive into the research topics of 'Hybrid strategies of enumeration in constraint solving'. Together they form a unique fingerprint.

Cite this