Matemático español resuelve la "Conjetura de Hirsch"
La famosa 'Conjetura de Hirsch' ha sido resuelta gracias al trabajo del matemático de la Universidad de Cantabria Francisco Santos. Un problema matemático enunciado hace más de 50 años, que puede tener aplicaciones a la hora de resolver cuestiones como los cálculos de horarios o de líneas de transporte para llegar a un determinado destino.
 |
El profesor español comenzó a pensar en el problema en 2002 a raíz de un encuentro en Seattle (EE. UU.) con Victor Klee, un matemático ya entonces retirado pero autor de los avances más importantes hasta entonces en la Conjetura de Hirsch, según publica el diario El Mundo.
En 2007, durante un año sabático en la Universidad de California, Santos se metió de lleno en el reto de Klee. "Pasas mucho tiempo dándole vueltas a las cosas y de repente un buen día te das cuenta de algo que puede ser una tontería, pero en la que no habías caído antes", puntualiza Santos.
Esta conjetura tiene que ver con un algoritmo útil, en última instancia, para optimizar recursos en numerosas aplicaciones. Se trata del 'algoritmo del símplex' y sirve desde para asignar horarios y turnos en grandes empresas hasta para planificar producción o carteras de inversión; formular estrategias de mercado; o diseñar redes ferroviarias, aéreas o de carreteras.
Un algoritmo con gran impacto en el campo industrial ya que es uno de los diez "más influyentes en el desarrollo de la ciencia y la ingeniería del siglo pasado", según una selección elaborada por expertos para la revista Computing in Science and Engineering.
http://www.cope.es/
En 2007, durante un año sabático en la Universidad de California, Santos se metió de lleno en el reto de Klee. "Pasas mucho tiempo dándole vueltas a las cosas y de repente un buen día te das cuenta de algo que puede ser una tontería, pero en la que no habías caído antes", puntualiza Santos.
Esta conjetura tiene que ver con un algoritmo útil, en última instancia, para optimizar recursos en numerosas aplicaciones. Se trata del 'algoritmo del símplex' y sirve desde para asignar horarios y turnos en grandes empresas hasta para planificar producción o carteras de inversión; formular estrategias de mercado; o diseñar redes ferroviarias, aéreas o de carreteras.
Un algoritmo con gran impacto en el campo industrial ya que es uno de los diez "más influyentes en el desarrollo de la ciencia y la ingeniería del siglo pasado", según una selección elaborada por expertos para la revista Computing in Science and Engineering.
http://www.cope.es/
