Adaptive hybridization strategies

Eric Monfroy, Carlos Castro, Broderick Crawford, Christian Figueroa

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

4 Citas (Scopus)

Resumen

During the last decades, significant improvements have been achieved for solving complex combinatorial optimization problems issued from real world applications. To tackle large scale instances and intricate problem structures, sophisticated solving techniques have been developed, combined, and hybridized to provide efficient solvers. Combinatorial problems are often modeled as Constraint Satisfaction Problems or constraint optimization problems, which consist of a set of variables, a set of possible values for these variables and a set of constraints to be satisfied. However, solvers or hybridization of solvers become more and more complex: the user must select various solving and hybridization strategies and tune numerous parameters. Moreover, it is well-known that an a priori decision concerning strategies and parameters is very difficult since strategies and parameters effects are rather unpredictable and may change during solving.

Idioma originalInglés
Título de la publicación alojada26th Annual ACM Symposium on Applied Computing, SAC 2011
Páginas922-923
Número de páginas2
DOI
EstadoPublicada - 2011
Publicado de forma externa
Evento26th Annual ACM Symposium on Applied Computing, SAC 2011 - TaiChung, Taiwán
Duración: 21 mar 201124 mar 2011

Serie de la publicación

NombreProceedings of the ACM Symposium on Applied Computing

Conferencia

Conferencia26th Annual ACM Symposium on Applied Computing, SAC 2011
País/TerritorioTaiwán
CiudadTaiChung
Período21/03/1124/03/11

Huella

Profundice en los temas de investigación de 'Adaptive hybridization strategies'. En conjunto forman una huella única.

Citar esto