Lester Randolph Ford Jr.

Lester Randolph Ford Jr. (23 settembre 1927 – 26 febbraio 2017) è stato un matematico statunitense.

Figlio del matematico Lester Randolph Ford Sr.,^[1]^[2] la sua attività di ricerca era concentrata su problemi inerenti alle reti di flusso. Nel 1956 riscoprì e pubblicò quello che sarebbe divenuto noto come algoritmo di Bellman-Ford, già pubblicato da Alfonso Shimbel nel 1955 e successivamente riscoperto indipendentemente e ripubblicato da Edward Forrest Moore nel 1957 e da Richard Bellman nel 1958.^[3]

Introdusse insieme a Delbert Ray Fulkerson il teorema del flusso massimo e taglio minimo e il relativo algoritmo di Ford-Fulkerson per la soluzione del problema del flusso massimo, pubblicato in un report nel 1954 e in un articolo nel 1956.^[4]^[5]

Note

^ (EN) John J. O’Connor e Edmund F. Robertson, Lester Randolph Ford Jr., su MacTutor, mathshistory.st-andrews.ac.uk, School of Mathematics and Statistics University of St Andrews, Scotland.
^ Lester R. Ford Jr. of Santa Barbara, 1927-2017, in noozhawk.com. URL consultato il 21 aprile 2017.
^ Alexander Schrijver, On the history of combinatorial optimization (till 1960) (PDF), in Handbook of Discrete Optimization, Elsevier, 2005, pp. 1–68.
^ L. R. Jr. Ford e D. R. Fulkerson, Maximal flow through a network (PDF), in Canadian Journal of Mathematics, vol. 8, 1956, pp. 399–404, DOI:10.4153/cjm-1956-045-5, MR 0079251..
^ Saul I. Gass e Arjang Assad, 1954 Max-flow min-cut theorem, in An annotated timeline of operations research: an informal history, International series in operations research & management science, vol. 75, Springer-Verlag, 2005, p. 96, ISBN 978-1-4020-8112-5..

Controllo di autorità	VIAF (EN) 110652743 · ISNI (EN) 0000 0001 1082 882X · LCCN (EN) n84800966 · GND (DE) 143034405 · J9U (EN, HE) 987007438154905171

Portale Biografie

Portale Matematica