Adaptive enumeration strategies and metabacktracks for Constraint solving

Eric Monfroy, Carlos Castro, Broderick Crawford

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

20 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaAdvances in Information Systems - 4th International Conference, ADVIS 2006, Proceedings
EditorialSpringer Verlag
Páginas354-363
Número de páginas10
ISBN (versión impresa)3540462910, 9783540462910
DOI
EstadoPublicada - 2006
Publicado de forma externa
Evento4th International Conference on Advances in Information Systems, ADVIS 2006 - Izmir, Turquía
Duración: 18 oct 200620 oct 2006

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen4243 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia4th International Conference on Advances in Information Systems, ADVIS 2006
País/TerritorioTurquía
CiudadIzmir
Período18/10/0620/10/06

Huella

Profundice en los temas de investigación de 'Adaptive enumeration strategies and metabacktracks for Constraint solving'. En conjunto forman una huella única.

Citar esto