Adaptive enumeration strategies and metabacktracks for Constraint solving

Eric Monfroy, Carlos Castro, BRODERICK CRAWFORD LABRIN

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

19 Scopus citations

Abstract

In Constraint Programming, enumeration strategies are crucial for resolution performances. The effect of strategies is generally unpredictable. In a previous work, we proposed to dynamically change strategies showing bad performances, and to use metabacktrack to restore better states when bad decisions were made. In this paper, we design and evaluate strategies to improve resolution performances of a set of problems. Experimental results show the effectiveness of our approach.

Original languageEnglish
Title of host publicationAdvances in Information Systems - 4th International Conference, ADVIS 2006, Proceedings
PublisherSpringer Verlag
Pages354-363
Number of pages10
ISBN (Print)3540462910, 9783540462910
StatePublished - 1 Jan 2006
Event4th International Conference on Advances in Information Systems, ADVIS 2006 - Izmir, Turkey
Duration: 18 Oct 200620 Oct 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4243 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Advances in Information Systems, ADVIS 2006
CountryTurkey
CityIzmir
Period18/10/0620/10/06

Fingerprint Dive into the research topics of 'Adaptive enumeration strategies and metabacktracks for Constraint solving'. Together they form a unique fingerprint.

Cite this