B. González Rodríguez, J. González Díaz, Á. M. González Rueda, J. Ossorio Castillo, D. Rodríguez Penas, D. Rodríguez Martínez
En esta charla se presentará una nueva implementación de la “Reformulation Linearization Technique”, RLT, en el contexto de los problemas de programación polinómica. El RLT es un algoritmo de ramificación y acotación basado en relajaciones lineales que asegura la convergencia a un óptimo global. Esta nueva implementación ha sido desarrollada con dos objetivos principales en mente: Eficiencia computacional. La implementación incorpora la mayoría de las características del algoritmo RLT discutidas en la literatura. Además, se han introducido mejoras adicionales, como la paralelización y los arranques en caliente. La versión actual del algoritmo ha demostrado ser muy eficiente en comparación con otras herramientas de optimización globales como BARON y Couenne.Disponibilidad gratuita. Esta implementación se puede descargar de forma gratuita y se puede conectar con diversos solvers lineales (para obtener cotas inferiores) y solvers no lineales locales (para obtener cotas superiores).
Keywords: optimización, polinómica, global, algoritmo
Scheduled
OC-1 Combinatorial and Optimization
September 3, 2019 6:30 PM
I3L9. Georgina Blanes building