L. R. Ford Jr. - L. R. Ford Jr.

Nesmí být zaměňována s Lester R. Ford.

Lester Randolph Ford Jr. (23. září 1927 - 26. února 2017) byl americký matematik specializující se v tok sítě problémy. Byl synem matematika Lester R. Ford starší[1]

Fordův papír s D. R. Fulkerson na problém s maximálním průtokem a Algoritmus Ford-Fulkerson za její řešení, zveřejněnou jako technická zpráva v roce 1954 a v časopise v roce 1956, založil věta o maximálním toku o minimálním řezu.[2][3] V roce 1962 publikovali Toky v sítích s Princeton University Press.[4] Podle předmluvy „obsahovala témata, která byla čistě matematicky motivovaná, spolu s těmi, která jsou pojetí přísně utilitární“. Ve své recenzi S.W. Golomb napsal: „Tato kniha je atraktivní a dobře napsanou zprávou o poměrně novém tématu v čisté a aplikované kombinatorické analýze.“[5] Jako téma trvalého zájmu vyšlo v roce 2010 nové vydání s novým předkladatelem Robert G. Bland a James B. Orlin.[6]

V roce 1956 Ford vyvinul Algoritmus Bellman-Ford k nalezení nejkratší cesty v grafy které mají záporné váhy,[7] dva roky předtím Richard Bellman také publikoval algoritmus.[8]

S Selmer M. Johnson, vyvinul Ford-Johnsonův algoritmus pro třídění, což je teoreticky zajímavé v souvislosti s problémem dělání porovnání řazení s nejmenším počtem srovnání. Po dobu 20 let vyžadoval tento algoritmus minimální počet srovnání.[9]

V roce 1963 vydal spolu se svým otcem Lesterem R. Fordem inovativní učebnici o počet.[10] Pro danou funkci F a ukázat X, definovali a rám jako obdélník obsahující (X, F(X)) se stranami rovnoběžnými s osami roviny (strana 9). Rámečky jsou poté využity k definování spojité funkce (strana 10) a popsat integrovatelné funkce (strana 148).

Osobní informace

Lester se narodil v Houston, Texas 23. září 1927. Naučil se hrát klavír a flétna a bylo často slyšet pískání. Pro vysokoškolské vzdělávání uvažoval Harvard a Oberlinova konzervatoř, ale vybral si University of Chicago což mu poskytlo stipendium. Bakalářský titul získal v roce 1949 a magisterský titul v roce 1950. Ford pokračoval ve studiu na University of Illinois v Urbana-Champaign kde získal titul Ph.D. v matematice v roce 1953.

Ford zaměstnavatelé zahrnovali Americká armáda, University of North Carolina a RAND Corporation. Společnost pro obranný výzkum v Goleta, Kalifornie zaměstnával ho čtyřicet let, když držel krok s digitální revoluce. Ford se dvakrát oženil. Jeho první manželka Janet Johnson mu dala devět dětí. Jeho druhou manželkou byla Naoma Gower.[11]

Reference

  1. ^ O'Connor, John J.; Robertson, Edmund F., „Lester Randolph Ford“, MacTutor Historie archivu matematiky, University of St Andrews.
  2. ^ Ford, L. R. Jr.; Fulkerson, D. R. (1956), „Maximální tok sítí“ (PDF), Kanadský žurnál matematiky, 8: 399–404, doi:10.4153 / cjm-1956-045-5, PAN  0079251.
  3. ^ Gass, Saul I .; Assad, Arjang (2005), „Věta o maximálním průtoku z roku 1954“, Komentovaná časová osa operačního výzkumu: neformální historieMezinárodní série v oblasti operačního výzkumu a vědy o řízení, 75, Springer-Verlag, s. 96, ISBN  978-1-4020-8112-5.
  4. ^ L. R. Ford; D. R. Fulkerson (1962). Toky v sítích. Princeton University Press.
  5. ^ Solomon Golomb PAN0159700
  6. ^ Ford & Fulkerson (2010), brožované vydání Toky v sítích ISBN  978-0-691-14667-6 PAN2729968
  7. ^ Ford, Lester R. Jr. (14. srpna 1956). Teorie toku sítě. Papír P-923. Santa Monica, Kalifornie: RAND Corporation.
  8. ^ Bellman, Richard (1958). Msgstr "Na problému se směrováním". Quarterly of Applied Mathematics. 16: 87–90. PAN  0102435.
  9. ^ Mahmoud, Hosam M. (2011), „12.3.1 Ford-Johnsonův algoritmus“, Třídění: Teorie distribuce, Wiley Series v diskrétní matematice a optimalizaci, 54, John Wiley & Sons, str. 286–288, ISBN  9781118031131
  10. ^ Lester Ford Sr. & Jr. (1963) Počet, McGraw-Hill přes HathiTrust.
  11. ^ „Lester R. Ford Jr. ze Santa Barbary, 1927–2017“. noozhawk.com. Citováno 17. března 2019.