¿Puede ayudar la estadística a la optimización?

18 Mai 2022 - 00:00:00
17:00
Salón de Graos, Facultade de Matemáticas, USC

¿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