Making adaptive an interval constraint propagation algorithm exploiting monotonicity

IGNACIO DANIEL ARAYA ZAMORANO, Gilles Trombettoni, Bertrand Neveu

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

4 Citas (Scopus)

Resumen

A new interval constraint propagation algorithm, called MOnotonic Hull Consistency (Mohc), has recently been proposed. Mohc exploits monotonicity of functions to better filter variable domains. Embedded in an interval-based solver, Mohc shows very high performance for solving systems of numerical constraints (equations or inequalities) over the reals. However, the main drawback is that its revise procedure depends on two user-defined parameters. This paper reports a rigourous empirical study resulting in a variant of Mohc that avoids a manual tuning of the parameters. In particular, we propose a policy to adjust in an auto-adaptive way, during the search, the parameter sensitive to the monotonicity of the revised function.

Idioma originalInglés
Título de la publicación alojadaPrinciples and Practice of Constraint Programming, CP 2010 - 16th International Conference, Proceedings
EditorialSpringer Verlag
Páginas61-68
Número de páginas8
ISBN (versión impresa)364215395X, 9783642153952
DOI
EstadoPublicada - 1 ene 2010
Evento16th International Conference on Principles and Practice of Constraint Programming, CP 2010 - St. Andrews, Reino Unido
Duración: 6 sep 201010 sep 2010

Serie de la publicación

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

Conferencia

Conferencia16th International Conference on Principles and Practice of Constraint Programming, CP 2010
País/TerritorioReino Unido
CiudadSt. Andrews
Período6/09/1010/09/10

Huella

Profundice en los temas de investigación de 'Making adaptive an interval constraint propagation algorithm exploiting monotonicity'. En conjunto forman una huella única.

Citar esto