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 red . 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 un informe técnico en 1954 y en una revista en 1956, estableció el teorema de flujo máximo-corte mínimo . [2] [3] En 1962 publicaron Flows in Networks con Princeton University Press . [4] Según el prefacio, "incluía temas que estaban motivados puramente matemáticamente, junto con aquellos que son estrictamente utilitaristas en concepto". En su reseña, SW Golomb escribió: "Este libro es un relato atractivo y bien escrito 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 gráficos que tienen 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 la ordenación por comparación con el menor número de comparaciones. Durante 20 años, este algoritmo requirió el mínimo número 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 dada f y un punto x , 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 explotan luego 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 y se le oía silbar con frecuencia. Para la educación superior consideró la posibilidad de estudiar en Harvard y el Conservatorio de Oberlin , pero eligió la Universidad de Chicago , que le proporcionó 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.
Los empleadores de Ford incluían al 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, incluido Fred Ford , programador del Universo de Control Estelar . Su segunda esposa fue Naoma Gower. [11]