A hyperheuristic approach to select enumeration strategies in constraint programming

Broderick Crawford, Mauricio Montecinos, Carlos Castro, Eric Monfroy

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

2 Citas (Scopus)

Resumen

This work is focused on the Enumeration phase of Constraint Programming to solve Constraint Satisfaction Problems, an enumeration strategy is constituted by a variable selection heuristic and a value selection heuristic. A suitable definition and use of the enumeration strategy can strongly improve the resolution process. In order to select the enumeration stretegies dynamically here we present a hyperheuristic approach using information about the search process. We report encouraging results where our combination of strategies outperforms the use of individual strategies.

Idioma originalInglés
Título de la publicación alojadaACT 2009 - International Conference on Advances in Computing, Control and Telecommunication Technologies
Páginas265-267
Número de páginas3
DOI
EstadoPublicada - 2009
Publicado de forma externa
EventoInternational Conference on Advances in Computing, Control and Telecommunication Technologies, ACT 2009 - Trivandrum, Kerala, India
Duración: 28 dic. 200929 dic. 2009

Serie de la publicación

NombreACT 2009 - International Conference on Advances in Computing, Control and Telecommunication Technologies

Conferencia

ConferenciaInternational Conference on Advances in Computing, Control and Telecommunication Technologies, ACT 2009
País/TerritorioIndia
CiudadTrivandrum, Kerala
Período28/12/0929/12/09

Huella

Profundice en los temas de investigación de 'A hyperheuristic approach to select enumeration strategies in constraint programming'. En conjunto forman una huella única.

Citar esto