¿Puede ayudar la estadística a la optimización?
¿Puede ayudar la estadística a la optimización?
¿Puede ayudar la estadística a la optimización?
O mércores 18 de abril de 2022 terá lugar o seguinte Seminario de Iniciación á Investigación: ¿Puede ayudar la estadística a la optimización?, que será impartido por Ignacio Gómez Casares (Área de Estatística e Investigación Operativa).
Data: Mércores, 18 de maio de 2022
Lugar: Salón de Graos, Facultade de Matemáticas, USC
Hora: 17:00h
Abstract: La optimización es un campo de las matemáticas muy en auge hoy en día por su utilidad en la resolución de problemas de gran relevancia práctica. En las últimas décadas se ha hecho un gran esfuerzo en la búsqueda de métodos eficientes para la resolución de problemas de optimización, desde el símplex para problemas lineales hasta los algoritmos de ramificación y acotación para problemas enteros.
En esta charla nos centraremos en problemas de optimización polinómica, en concreto en la técnica Reformulation-Linearization Technique (RLT), y en cómo se puede utilizar la estadística para mejorar ésta, usando también conceptos de teoría de grafos y presentando resultados numéricos para ilustrar el efecto de las mejoras propuestas.
Actividade co-financiada coa colaboración da Consellería de Cultura, Educación, Formación Profesional e Universidades