Using autonomous search for generating good enumeration strategy blends in constraint programming

  • Authors:
  • Ricardo Soto;Broderick Crawford;Eric Monfroy;Víctor Bustos

  • Affiliations:
  • Pontificia Universidad Católica de Valparaíso, Chile;Pontificia Universidad Católica de Valparaíso, Chile;CNRS, LINA, Université de Nantes, France;Pontificia Universidad Católica de Valparaíso, Chile

  • Venue:
  • ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In Constraint Programming, enumeration strategies play an important role, they can significantly impact the performance of the solving process. However, choosing the right strategy is not simple as its behavior is commonly unpredictable. Autonomous search aims at tackling this concern, it proposes to replace bad performing strategies by more promising ones during the resolution. This process yields a combination of enumeration strategies that worked during the search phase. In this paper, we focus on the study of this combination by carefully tracking the resolution. Our preliminary goal is to find good enumeration strategy blends for a given Constraint Satisfaction Problem.