Coloquio de Matemáticas: Punto y línea sobre el plano
11 de septiembre de 2025
De 14.30 a 15.30 h
De 14.30 a 15.30 h
ITAM, Río Hondo

Título:
Punto y línea sobre el plano
Expositor:
Iñaki Sebastián Liendo
Descripción:
Mostramos que existe una equivalencia entre encontrar soluciones de programas lineales enteros (ILPs) tipo mochila y resolver ecuaciones lineales diofantinas. Proponemos maneras de clasificar ILPs. Exhibimos casos patológicos de Ramificación y Acotamiento. Encontramos cotas superiores para el Problema de la Moneda de Frobenius. Discutimos una forma alternativa a Ramificación y Acotamiento y una adyacente que permiten resolver ILPs generales.
Organiza: Departamento Académico de Matemáticas