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.