Eventos
Conferencia del prof. Dr. Francisco Santos Leal
Título: Programación lineal, método del símplice, y conjetura de Hirsch
Ponente: Francisco Santos Leal
Fecha: 15/03/2016 13:00 h
Lugar: Sala de Seminarios, Edificio Torretamarit
Resumen:
Aunque se conocen algoritmos polinómicos para la programación lineal, todos son «de aproximaciones sucesivas” y dependen por tanto del tamaño bit de los coeficientes del input. En particular, no son “fuertemente polinómicos”. En cambio, el […]