B. González Rodríguez, J. Ossorio Castillo, J. González Díaz, Á. M. González Rueda, D. Rodríguez Penas, D. Rodríguez Martínez
El objetivo de este trabajo es presentar diversas mejoras en la técnica RLT para la resolución de problemas de optimización polinómica. Para ello, nos apoyaremos en la herramienta de optimización RAPOSa, desarrollada desde la USC y CITMAga, la cual nos permitirá evaluar el impacto de las diferentes mejoras. Algunas de ellas son el uso de técnicas de ajuste de cotas de las variables, uso de cortes SDP para ajustar la región factible, arranques en caliente y nuevos criterios de ramificación. Se introducirán las distintas mejoras y se mostrarán los resultados computacionales obtenidos.
Palabras clave: programación no lineal, optimización polinómica, diseño de algoritmos, técnica RLT
Programado
Optimización Continua
10 de junio de 2022 16:00
A12
