LESTER RANDOLPH FORD, JR.
(1927)
Nació: 23 de Septiembre de 1927, de 85 años de edad.
Lester Randolph Ford Jr. es un matemático americano, 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), su madre Margarita E. John y esposa Janet Lux.
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.
Mientras trabajó en RAND CORPORATION, Ford Jr 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
co-autor. Este libro contiene todo su trabajo sobre redes.
Junto con Richard E. Bellman (26 de agosto 1920 – 19 marzo de
1984) desarrollaron el algoritmo de
'corrección de etiquetas' que calcula el camino más corto en un digrafo
ponderado (donde incluso y a diferencia de Dijkstra, los pesos de los arcos
pueden ser negativos).
El papel de
Ford con DR 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 1956, estableció el máximo de
flujo mínimo de corte teorema .
La mayoría del trabajo de Ford lo hizo en la colaboración con Fulkerson, al
parecer los dos hacían una buena asociación. Sin embargo, en 1956 presentó
varios artículos firmados por él sólo. Ha sido el autor de diversos algoritmos
que se han refinado con los años y que todavía se utilizan para solucionar la
mayoría de problemas de grafos.
Referencias:
- Lester Randolph Ford, Jr. [enlínea]. < http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_bellman_ford > Consulta Septiembre 19, 2012
- Lester Randolph Ford, Jr. [Imagen]. Recuperado
de <http://www.tangrammit.com/images/INFORMS01web.jpg> .Consulta Septiembre 19, 2012