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 de flujo máximo y el algoritmo Ford-Fulkerson para resolverlo, publicado como informe técnico en 1954 y en una revista en 1956, estableció el teorema de flujo máximo y corte mínimo . [2] [3] En 1962 publicaron Flows in Networks con Princeton University Press . [4] Según el prefacio, "incluía temas que tenían una motivación puramente matemática, junto con aquellos que son estrictamente utilitarios en concepto". En su reseña, SW Golombescribió: "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 continuo interés, en 2010 se publicó una nueva edición con un nuevo avance 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]
Con Selmer M. Johnson , desarrolló el algoritmo de clasificación de Ford-Johnson , que es de interés teórico en relación con el problema de realizar una clasificación por comparación con la menor cantidad 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 libro de texto innovador sobre cálculo . [10] Para una función dada f y el 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). Luego, los marcos se explotan para definir funciones continuas (página 10) y para describir funciones integrables (página 148).
Informacion personal
Lester nació en Houston, Texas, el 23 de septiembre de 1927. Aprendió a tocar el piano y la flauta y con frecuencia se le oía silbar. Para la educación superior consideró el Conservatorio de Harvard y 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 RAND Corporation . La Defense Research Corporation 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. Su primera esposa, Janet Johnson, le dio nueve hijos. Su segunda esposa fue Naoma Gower. [11]
Referencias
- ^ O'Connor, John J .; Robertson, Edmund F. , "Lester Randolph Ford" , archivo MacTutor de Historia de las Matemáticas , Universidad de St Andrews.
- ^ Ford, LR Jr .; Fulkerson, DR (1956), "Flujo máximo a través de una red" (PDF) , Canadian Journal of Mathematics , 8 : 399–404, doi : 10.4153 / cjm-1956-045-5 , MR 0079251.
- ^ Gass, Saul I .; Assad, Arjang (2005), "Teorema de corte mínimo de flujo máximo de 1954", Una cronología anotada de la investigación de operaciones: una historia informal , Serie internacional en investigación de operaciones y ciencias de la gestión, 75 , Springer-Verlag, p. 96, ISBN 978-1-4020-8112-5.
- ^ LR Ford; DR Fulkerson (1962). Flujos en redes . Prensa de la Universidad de Princeton .
- ^ Salomón Golomb MR0159700
- ^ Ford & Fulkerson (2010) edición de bolsillo de Flows in NetworksISBN 978-0-691-14667-6 SEÑOR2729968
- ^ Ford, Lester R. Jr. (14 de agosto de 1956). Teoría del flujo de red . Papel P-923. Santa Mónica, California: RAND Corporation.
- ^ Bellman, Richard (1958). "En un problema de enrutamiento" . Trimestral de Matemática Aplicada . 16 : 87–90. doi : 10.1090 / qam / 102435 . Señor 0102435 .
- ^ Mahmoud, Hosam M. (2011), "12.3.1 El algoritmo de Ford-Johnson" , Clasificación: una teoría de la distribución , Serie Wiley en Matemáticas discretas y optimización, 54 , John Wiley & Sons, págs. 286–288, ISBN 9781118031131
- ^ Lester Ford Sr. & Jr. (1963) Cálculo , McGraw-Hill vía HathiTrust .
- ^ "Lester R. Ford Jr. de Santa Bárbara, 1927-2017" . noozhawk.com . Consultado el 17 de marzo de 2019 .