Seminario ICSO: "Sobre la descomposición de Benders y su popularidad creciente"

Programa

Resumen

J. F. Benders introdujo en 1962 una técnica de descomposición, actualmente conocida como «descomposición de Benders», para resolver problemas con variables complicadas. Desde entonces, y especialmente en los últimos años, esta técnica se ha ampliado y aplicado a una amplia variedad de problemas de optimización, tales como problemas de dos niveles, robustos, multiobjetivos o estocásticos, en muchas aplicaciones diferentes, como ubicación, transporte, finanzas o energía. Permite explotar la estructura del problema y descentralizar su cálculo, lo que da lugar a la posibilidad de resolver problemas grandes y complicados. En esta charla, repasaremos la versión clásica de esta técnica de descomposición de Benders, sus generalizaciones, ampliaciones y mejoras mediante aplicaciones concretas de optimización.

Sobre la ponente

La Dra. Marina Leal Palazón nació en Castalla y estudió Matemáticas en la Universidad de Alicante. Obtuvo un máster de Estadística e Investigación Operativa en la Universidad de Murcia y el doctorado en mayo de 2019 en la Universidad de Sevilla. Trabajó como investigadora posdoctoral en el grupo de formación en investigación de optimización algorítmica de la Universidad de Tréveris (Alemania). Actualmente trabaja como profesora adjunta en la Universidad Miguel Hernández. También ejerció como profesora adjunta en los departamentos de Estadística e Investigación Operativa de las universidades de Granada y Valencia. Sus intereses de investigación principales incluyen problemas de programación lineal y no lineal de números enteros mixtos en diferentes campos, como la optimización de dos niveles o la optimización robusta, así como en diversas aplicaciones, como la teoría de la ubicación y el transporte, el diseño de redes, la optimización de carteras o problemas de energía.