Francisco Santos, un catedrático de Geometría la Universidad de Cantabria, puede haber resuelto la conjetura de Hirsch, uno de los grandes enigmas matemáticos de los últimos cincuenta años. […]Warren M. Hirsch formuló su conjentura en 1957. Tiene que ver con la programación lineal o el algoritmo de símplex, en la práctica la forma de cómo organizar de la mejor manera posible una cantidad limitada de recursos para obtener el mayor beneficio con el menor daño posible. Sirve para todo, desde la organización de una red aérea hasta la inversión en mercados. […] Santos ha encontrado un contraejemplo al algoritmo que indica que éste es más complejo que el tope establecido por la conjetura. De esta forma, no hay límites para que el algoritmo de símplex puede volverse más y más difícil y aplicarse a problemas con una complejidad ilimitada.
Noticia completa publicada en ABC.
Francisco Santos encontró en un avión la solución a un problema matemático de hace medio siglo. Fue durante un viaje entre París y Bilbao cuando este profesor de la Universidad de Cantabria (UC) halló la inspiración para refutar la 'Conjetura de Hirsch', un enigma que la comunidad científica no ha podido desentrañar desde hace 53 años. «En lugar de hacer un sudoku, saqué papel y boli y, de pronto, me vino la idea», explicó a este periódico. […]Pero, ¿para que sirve la 'Conjetura de Hirsch'? «Forma parte del Método Simplex, un algoritmo que todas las empresas del mundo utilizan en la actualidad para diseñar carreteras, planificar producciones, carteras de inversión o turnos de trabajo», señaló Santos. Y puso varios ejemplos. Una compañía aérea con 2.000 azafatas necesita un programa que utilice el algoritmo para distribuir sus vuelos, y que una azafata que esté en Roma no tenga que coger un avión en Moscú ese mismo día. También puede determinar en una red urbana de metro cuál es la ruta para ir de un punto a otro haciendo el menor número de transbordos. «Es una ecuación que permite ordenar muchas variables», resumió este profesor.
Artículo completo publicado en El Diario Montañés.
La "Conjetura de Hirsch", resuelta por un español publicado en Cope.es
Un español refuta la conjetura matemática de Hirsch publicado en La Verdad.
No hay comentarios:
Publicar un comentario