An approach for dynamic split strategies in constraint solving

  • Authors:
  • Carlos Castro;Eric Monfroy;Christian Figueroa;Rafael Meneses

  • Affiliations:
  • Universidad Técnica Federico Santa María, Valparaíso, Chile;,Universidad Técnica Federico Santa María, Valparaíso, Chile;Universidad Técnica Federico Santa María, Valparaíso, Chile;Universidad Técnica Federico Santa María, Valparaíso, Chile

  • Venue:
  • MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In constraint programming, a priori choices statically determine strategies that are crucial for resolution performances. However, the effect of strategies is generally unpredictable. We propose to dynamically change strategies showing bad performances. When this is not enough to improve resolution, we introduce some meta-backtracks. Our goal is to get good performances without the know-how of experts. Some first experimental results show the effectiveness of our approach.