Interval Branch-and-Bound algorithms for optimization and constraint satisfaction: a survey and prospects

Ignacio Araya, Victor Reyes

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

12 Citas (Scopus)

Resumen

Interval Branch and Bound algorithms are used to solve rigorously continuous constraint satisfaction and constrained global optimization problems. In this paper, we explain the basic principles behind interval Branch and Bound algorithms. We detail the main components and describe issues that should be considered to improve the efficiency of the algorithms.

Idioma originalInglés
Páginas (desde-hasta)837-866
Número de páginas30
PublicaciónJournal of Global Optimization
Volumen65
N.º4
DOI
EstadoPublicada - 1 ago. 2016
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Interval Branch-and-Bound algorithms for optimization and constraint satisfaction: a survey and prospects'. En conjunto forman una huella única.

Citar esto