domingo, 2 de octubre de 2011

Ford - Fulkerson


Lester Randolph Ford Jr

                                           Nacido el 23 de septiembre 1927, Houston, USA. 

Es uno de los pioneros en el campo de la programación de flujos en grafos. Publicó numerosos artículos que no solo establecieron la base de los flujos de red, sino también la futura investigación en este campo. En 1962 Priceton University Press publicó su libro Flow in Networks con D. R. Fulkerson como coautor, este libro contiene todo su trabajo sobre redes.
El papel de Ford con D. R. Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, publicado como un informe técnico en 1954 y en un diario en 1956estableció el máximo de flujo. Ford también ha desarrollado el algoritmo de Bellman-Ford para encontrar los caminos más cortos.

Bibliografia:
Grafos - software para la construcción, edición y análisis de grafos. Disponible en: http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_bellman_ford. (Consultado 29 de Septiembre del 2011).


Delbert Ray Fulkerson

Nació el 14 de Agosto de 1924 y Murió el 10 de Enero de 1976.

Desarrolló como co-autor, y junto con Lester Randolph Ford Jr., el Algoritmo de Ford-Fulkerson, uno de los algoritmos más utilizados para computar el flujo máximo en una red de flujo.
Fulkerson recibió su Doctorado en la Universidad de Wisconsin-Madison en 1951.Desde 1979, la Sociedad de Programación Matemática (MPS) y la American Mathematical Society (AMS) otorgan cada tres años el Premio Fulkerson para aquellos matemáticos que hayan creado artículos importantes en el área de la matemática discreta.


Bibliografia:
Wikipedia. Disponible en:http://es.wikipedia.org/wiki/D._R._Fulkerson. (Consultado 2 de Octubre del 2011).

No hay comentarios:

Publicar un comentario