Seminari ICSO: "Sobre la descomposició de Benders i la seva popularitat creixent"

Programa

Resum

J. F. Benders va introduir el 1962 una tècnica de descomposició, actualment coneguda com a «descomposició de Benders», per resoldre problemes amb variables complicades. D'aleshores ençà, i especialment en els últims anys, aquesta tècnica s'ha ampliat i s'ha aplicat a una àmplia varietat de problemes d'optimització, com ara problemes de dos nivells, robustos, multiobjectius o estocàstics, en moltes aplicacions diferents, com ara ubicació, transport, finances o energia. Permet explotar l'estructura del problema i descentralitzar-ne el càlcul, cosa que dona lloc a la possibilitat de resoldre problemes grans i complicats. En aquesta xerrada, repassarem la versió clàssica d'aquesta tècnica de descomposició de Benders, les seves generalitzacions, ampliacions i millores mitjançant aplicacions concretes d'optimització.

Sobre la ponent

La Dra. Marina Leal Palazón va néixer a Castalla i va estudiar Matemàtiques a la Universitat d'Alacant. Va obtenir un màster d'Estadística i Recerca Operativa a la Universitat de Múrcia i el doctorat el maig de 2019 a la Universitat de Sevilla. Va treballar com a investigadora postdoctoral al grup de formació en recerca d'optimització algorítmica de la Universitat de Trèveris (Alemanya). Actualment treballa com a professora adjunta a la Universitat Miguel Hernández. També va exercir com a professora adjunta als departaments d'Estadística i Recerca Operativa de les universitats de Granada i de València. Els seus interessos de recerca principals inclouen problemes de programació lineal i no lineal de nombres enters mixtos en diferents camps, com ara l'optimització de dos nivells o l'optimització robusta, així com en diverses aplicacions, com ara la teoria de la ubicació i el transport, el disseny de xarxes, l'optimització de carteres o problemes d'energia.