Using Local Search for guiding enumeration in 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

4 Citas (Scopus)

Resumen

In Constraint Programming, enumeration strategies (selection of a variable and a value of its domain) are crucial for resolution performances. We propose to use Local Search for guiding enumeration: we extend the common variable selection strategies of constraint programming and we achieve the value selection based on a Local Search. The experimental results are rather promising.

Idioma originalInglés
Título de la publicación alojadaArtificial Intelligence
Subtítulo de la publicación alojadaMethodology, Systems, and Applications - 12th International Conference, AIMSA 2006, Proceedings
EditorialSpringer Verlag
Páginas56-65
Número de páginas10
ISBN (versión impresa)3540409300, 9783540409304
DOI
EstadoPublicada - 2006
Publicado de forma externa
Evento12th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2006 - Varna, Bulgaria
Duración: 12 sep 200615 sep 2006

Serie de la publicación

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

Conferencia

Conferencia12th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2006
País/TerritorioBulgaria
CiudadVarna
Período12/09/0615/09/06

Huella

Profundice en los temas de investigación de 'Using Local Search for guiding enumeration in constraint solving'. En conjunto forman una huella única.

Citar esto