Marcos Domínguez Velad: «Problemas y formula(ciones) mágicas»

La charla consistirá en una introducción a la programación basada en modelos algebraicos desde el punto de vista de las formulaciones matemáticas. Para ello, Marcos Domínguez Velad nos hablará de algunos problemas NP-completos como el Problema de la Mochila, los Sudokus, el Problema del Viajante o algunos problemas de matching. Ilustrará los modelos matemáticos de estos problemas para mostrar la potencia de este tipo de herramientas en cuanto a su sencillez y flexibilidad a la hora de modelar y resolver problemas, así como alguna mejora de idea feliz que permite obtener formulaciones más convenientes para la resolución.

Si quieres saber más acerca del ponente, ¡visita nuestra sección de ponentes!