miércoles, 24 de octubre de 2012

Paquetes computacionales que resuelven modelos enteros






Ralph E. Gomory





Fecha de Nacimiento: 7 de Mayo de 1929

Lugar de Nacimiento:  Nueva York

Vida: 

Recibió su diploma de B.A(Bachelor of Arts) del colegio William en 1950 y estudio en la universidad de Cambridge y recibió su Ph.P en matemáticas en la universidad de Prinston en 1954.

Estuvo en la marina de 1954 a 1957 mientras estuvo en la marina se dedico a aplicar sus conocimientos en matemáticas en la investigación de operaciones entre sus investigaciones encontramos archivos que aportan mucho a la programación entera muy usada hoy en día.

Fue asistente de profesor en la universidad de Prinston de 1957 a 1959.

Se unió a la división de investigación de IBM en 1959, contribuyo con su significativo trabajo matemático e impulso una carrera que estabilizaría a la compañía como una de las mejores compañías de investigación. 

Logros:
Fue galardonado con ocho grados honorarios y muchos premios significativos como la medalla de ciencias.

Reconocimientos:
° Premio de Ralph Gomory.
° Reconocimiento nacional de ciencia por la aplicación de ciencia en la industria.
° Premio  de Ralph E. Gomory por la calidad de educación en línea.

Aportaciones:

° Estabiliza y convierte a IBM en una de las mejores compañías de investigación.
° Realiza los métodos de Gomory para los diferentes modelos.
° Publicación de su libro "Comercio Mundial y Conflictos en Intereses Nacionales". 
° 80 Publicaciones más.



Referencias

The huffington post: Biography Ralph E. Gomory [en línea] [Fecha de consulta: 24, Octubre 2012]. Disponible en <http://www.huffingtonpost.com/ralph-gomory>

Ralph E. Gomory [en línea] [Fecha de consulta: 24, Octubre 2012]. Disponible en <http://en.wikipedia.org/wiki/Ralph_E._Gomory>

NYU STERN Ralph E. Gomory [en línea] [Fecha de consulta: 24, Octubre 2012]. Disponible en <http://www.stern.nyu.edu/faculty/bio/ralph-gomory>

 

Ralph E. Gomory [Imágen].  [Fecha de consulta: 24, Octubre 2012]. Disponible en: <http://www.stern.nyu.edu/faculty/bio/ralph-gomory>

domingo, 23 de septiembre de 2012

Delbert Ray Fulkerson


Nació el 1 octubre de 1924, fue un matemático que co-desarrolló el algoritmo de Ford-Fulkerson, uno de los más conocidos algoritmos para resolver el problema de flujo máximo en redes.

Fulkerson se crió en un pequeño pueblo del sur de Illinois y se convirtió en un estudiante en la Southern Illinois University. Su carrera académica se vio interrumpida por el servicio militar durante la Segunda Guerra Mundial. Habiendo vuelto a completar sus estudios después de la guerra pasó a hacer un doctorado en matemáticas en la Universidad de Wisconsin, bajo la supervisión de Ciro MacDuffee, un estudiante de LE Dickson. 

Fulkerson recibió su doctorado en la Universidad de Wisconsin-Madison en 1951. Fue entonces con el departamento de matemáticas en la Rand Corporation hasta 1971 cuando se trasladó a Cornell como el profesor Maxwell Upson de Ingeniería. Permaneció en Cornell hasta que se suicidó en 1976. 

En 1956, publicó su documento se señalaba en el algoritmo de Ford-Fulkerson junto con Lester Randolph Ford. En 1979, el renombrado Premio Fulkerson se estableció que ahora se concede cada tres años para trabajos sobresalientes en matemáticas discretas en forma conjunta por la Sociedad de la Programación Matemática y la Sociedad Americana de Matemáticas.


Referencias
Delbert Ray Fulkerson [en línea] [Fecha de consulta: 23, Septiembre 2012]. Disponible en <

Delbert Ray Fulkerson [Imágen].  [Fecha de consulta: 23, Septiembre 2012]. Disponible en: <http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_ford_fulkerson


Lester Randolph Ford Jr.




Es uno de los pioneros en el campo de la programación de flujos en grafos. Es el hijo de L.R. Ford Sr. (quién también es un matemático distinguido) y nació el 23 de septiembre de 1927. L. R. Ford Sr es elogiado por su ejemplar trabajo en matemáticas al inventar una interpretación geométrica absolutamente maravillosa de la serie de Farey. También le acredita su trabajo 'Pointwise Discontinuous Functions' que era la base de su trabajo para un grado de M.S. del departamento de matemáticas en la universidad de Missouri-Colombia en 1912. Tal fue su contribución a las matemáticas, que en 1964 se estableció el Lester R. Ford Award para reconocer la contribución a las matemáticas de excelentes autores matemáticos publicados en The American Mathematical Monthly o Mathematics Magazine. Fue redactor de American Mathematical Monthly, de 1942-1946, y el presidente de Mathematical Association of America, 1947-1948. Ford Sr. y Ford Jr. son co-autores de Automorphic Functions cuál fue publicado cerca por McGraw-Hill en 1963.


Referencias
Lester Randolph Ford Jr. [en línea] [Fecha de consulta: 23, Septiembre 2012]. Disponible en <http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_bellman_ford>
 Lester Randolph Ford Jr. .  [Imágen].  [Fecha de consulta: 23, Septiembre 2012]. Disponible en: <http://www.tangrammit.com/barbara.html>

domingo, 16 de septiembre de 2012

Robert W. Floyd

Robert W. Floyd (8 de junio de 1936 - 25 de septiembre de 2001) fue un prominente científico estadounidense en informática.
Nacido en Nueva York, Floyd culminó bachillerato a los 14 años. Se graduó en la Universidad de Chicago en 1953 a los 17 años y como Físicoen 1958.
Operador de computadoras en los años 60, publicó sus primeros artículos los cuales fueron de gran influencia y fue nombrado profesor asociado en la Universidad de Carnegie Mellon. Seis años más tarde fue nombrado profesor en la Universidad de Stanford.
Entre sus contribuciones se encuentran el diseño y análisis de algoritmos eficientes para encontrar el camino más corto en un grafo y para el problema de reconocimiento de frases, pero probablemente su logro más importante fue el ser pionero, con su artículo de 1967 «Assigning Meanings to Programs», en el área de verificación de programas utilizando aserciones lógicas, donde aparece la importante noción de invariante, esencial para demostrar propiedades de programas iterativos.
Floyd recibió el Premio Turing de la ACM en 1978 «por tener una clara influencia en las metodologías para la creación de software eficiente y confiable, y por haber contribuido a la fundación de las subáreas teoría del reconocimiento de frases, semántica de los lenguajes de programación, verificación automatizada de programas, síntesis automatizada de programas y análisis de algoritmos».

Referencias

 Biography Robert W. Floyd [en línea] [Fecha de consulta: 16, Septiembre 2012]. Disponible en <http://es.wikipedia.org/wiki/Robert_W._Floyd>

Robert W. Floyd [Imagen].  [Fecha de consulta: 16, Septiembre 2012]. Disponible en: < http://www.computer.org/portal/web/awards/cp-floyd>