A dynamic constraint programming approach

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

Resumen

Constraint Programming (CP) is a powerful paradigm for solving Combinatorial Problems (generally issued from Decision Making). In CP, Enumeration Strategies are crucial for resolution performances. 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 work, we design and evaluate strategies to improve resolution performances of a set of problems.

Idioma originalInglés
Título de la publicación alojadaCutting-Edge Research Topics on Multiple Criteria Decision Making
Subtítulo de la publicación alojada20th International Conference, MCDM 2009, Chengdu/Jiuzhaigou, Proceedings
Páginas653-656
Número de páginas4
DOI
EstadoPublicada - 2009
Publicado de forma externa

Serie de la publicación

NombreCommunications in Computer and Information Science
Volumen35
ISSN (versión impresa)1865-0929

Huella

Profundice en los temas de investigación de 'A dynamic constraint programming approach'. En conjunto forman una huella única.

Citar esto