LR Ford Jr.

Lester Randolph Ford Jr. (23 de septiembre de 1927 – 26 de febrero de 2017) fue un matemático estadounidense especializado en problemas de flujo de redes . Era hijo del matemático Lester R. Ford Sr. ^{[ 1 ]}

El artículo de Ford con DR Fulkerson sobre el problema del flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, publicado como informe técnico en 1954 y en una revista en 1956, estableció el teorema del corte mínimo de flujo máximo . ^{[ 2 ] [ 3 ]} En 1962 publicaron Flows in Networks con Princeton University Press . ^{[ 4 ]} Según el prefacio, "incluía temas que estaban motivados puramente por las matemáticas, junto con aquellos que son estrictamente utilitarios en concepto". En su reseña, SW Golomb escribió: "Este libro es una descripción atractiva y bien escrita de un tema bastante nuevo en el análisis combinatorio puro y aplicado". ^{[ 5 ]} Como tema de interés continuo, se publicó una nueva edición en 2010 con un nuevo prólogo de Robert G. Bland y James B. Orlin . ^{[ 6 ]}

En 1956, Ford desarrolló el algoritmo Bellman-Ford para encontrar caminos más cortos en grafos con pesos negativos, ^{[ 7 ]} dos años antes de que Richard Bellman también publicara el algoritmo. ^{[ 8 ]}

Junto con Selmer M. Johnson , desarrolló el algoritmo Ford-Johnson para la ordenación, que tiene interés teórico en relación con el problema de realizar una ordenación por comparación con el menor número de comparaciones. Durante 20 años, este algoritmo requirió el número mínimo de comparaciones. ^{[ 9 ]}

En 1963, junto con su padre Lester R. Ford, publicó un innovador libro de texto sobre cálculo . ^{[ 10 ]} Para una función f y un punto x dados , definieron un marco como un rectángulo que contiene ( x , f ( x )) con lados paralelos a los ejes del plano (página 9). Los marcos se utilizan posteriormente para definir funciones continuas (página 10) y para describir funciones integrables (página 148).

Lester nació en Houston, Texas, el 23 de septiembre de 1927. Aprendió a tocar el piano y la flauta de joven, y continuó tocando el piano al crecer. También era silbador, y se le oía silbar con frecuencia mientras trabajaba en matemáticas o por diversión. ^{[ 11 ]} . Para la educación superior consideró Harvard y el Conservatorio de Oberlin , pero eligió la Universidad de Chicago , que le otorgó una beca. Obtuvo su licenciatura en 1949 y una maestría en 1950. Ford continuó sus estudios en la Universidad de Illinois en Urbana-Champaign, donde obtuvo un doctorado en matemáticas en 1953.

Entre los empleadores de Ford se encontraban el Ejército de los Estados Unidos , la Universidad de Carolina del Norte y la Corporación RAND . La Corporación de Investigación de Defensa de Goleta, California, lo empleó durante cuarenta años mientras se mantenía al día con la revolución digital . Ford se casó dos veces. Con su primera esposa, Janet Johnson, tuvo nueve hijos, entre ellos Fred Ford , programador del universo de Star Control . Su segunda esposa fue Naoma Gower. ^{[ 12 ]}