Lester Randolph Ford Jr.

(1927 - 2017)

Nacido el 23 de septiembre 1927 en Houston, Texas, fue un matemático americano quien se especializó en problemas de redes de flujo.

Trabajó junto al Dr. Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, estableció el teorema de flujo máximo y corte mínimo. También desarrolló, junto a Richard Bellman, el algoritmo de Bellman-Ford para encontrar los caminos más cortos en los gráficos que tienen bordes negativos y más tarde, la misma colaboración desarrolló el algoritmo de 'corrección de etiquetas' que calcula el camino más corto en un di-grafo ponderado (donde incluso, y a diferencia de Dijkstra, los pesos de los arcos pueden ser negativos).

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. 

La mayoría del trabajo de Ford lo hizo en colaboración con Fulkerson. Sin embargo, en 1956 presentó varios artículos firmados por él sólo. Ha sido 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.

Murió el 26 de febrero de 2017 a la edad de 90 años.

REFERENCIAS

INFORMACIÓN

N.A., (2019). L. R. Ford Jr. Abril 23, 2019, de Wikipedia Sitio web:
https://en.wikipedia.org/wiki/L._R._Ford_Jr.

IMAGEN

S.a. (2016). Lester Randolph Ford Jr. [imagen]. Recuperado de
https://sites.google.com/site/optienterat2/lester-randolph-ford-jr