Lester Randolph Ford Jr.

matematico statunitense

Lester Randolph Ford Jr. (23 settembre 192726 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]

  1. ^ (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.
  2. ^ Lester R. Ford Jr. of Santa Barbara, 1927-2017, in noozhawk.com. URL consultato il 21 aprile 2017.
  3. ^ Alexander Schrijver, On the history of combinatorial optimization (till 1960) (PDF), in Handbook of Discrete Optimization, Elsevier, 2005, pp. 1–68.
  4. ^ 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..
  5. ^ 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..

Collegamenti esterni

modifica
Controllo di autoritàVIAF (EN110652743 · ISNI (EN0000 0001 1082 882X · LCCN (ENn84800966 · GND (DE143034405 · J9U (ENHE987007438154905171