(nacido el
23 de septiembre de 1927 - 26 de febrero de 2017), matemático
estadounidense especializado en problemas de flujo de red.
Para la educación superior,
consideró Harvard y el Conservatorio Oberlin, pero eligió la Universidad de
Chicago, que le otorgó una beca. Obtuvo su licenciatura en 1949 y su maestría
en 1950. Ford continuó sus estudios en la Universidad de Illinois en
Urbana-Champaign, donde obtuvo un Ph.D. En matemáticas en 1953.
El documento de Ford con DR Fulkerson
sobre el problema del flujo máximo y el algoritmo Ford-Fulkerson para
resolverlo, publicado como un informe técnico en 1954 y en una revista en 1956,
estableció el teorema de corte mínimo de flujo máximo. En 1962 publicaron
Flujos en redes con Princeton University Press. Según el Prefacio,
"incluía temas que fueron motivados matemáticamente puramente, junto con
aquellos que son de concepto estrictamente utilitario". En su reseña, SW
Golomb.escribió: "Este libro es un relato atractivo y bien escrito de un
tema bastante nuevo, puro y aplicado en el análisis combinatorio". Como
tema de interés continuo, se publicó una nueva edición en 2010 con un nuevo
delantero de Robert G. Bland y James B. Orlin.
En 1956, Ford también desarrolló el
algoritmo de Bellman-Ford para encontrar rutas más cortas en gráficos con
ponderación negativa. Dos años después, Richard Bellman también publicó el
algoritmo.
Con Selmer M. Johnson desarrolló el
algoritmo Ford-Johnson para la clasificación, que durante 20 años fue el orden
de comparación con el número mínimo conocido de comparaciones.
Referencias
Wikipedia.(2019), Lester Randolph
Ford Jr. 21 de abril de 2019, de Wikipedia. Sitio web:https://en.wikipedia.org/wiki/L._R._Ford_Jr.
Fotografía Lester Randolph Ford Jr. [imagen] Disponible en:http://www.tangrammit.com/images/INFORMS01web.jpg [Consultada el 21 de abril
de 2019]
No hay comentarios.:
Publicar un comentario