D. R. Fulkerson - D. R. Fulkerson

Delbert Ray Fulkerson
Delbert Ray Fulkerson.png
narozený(1924-08-14)14. srpna 1924
Tamms, Illinois
Zemřel10. ledna 1976(1976-01-10) (ve věku 51)
Ithaca, New York
Národnostamerický
Alma materSouthern Illinois University, University of Wisconsin – Madison
Známý jakoAlgoritmus Ford-Fulkerson
Děti2 synové
OceněníCena Lestera R. Forda (1967)[1] z Mathematical Association of America
Vědecká kariéra
PoleMatematika
InstituceRAND Corporation, Cornell University
Doktorský poradceCyrus MacDuffee
DoktorandiJon Folkman, Robert G. Bland

Delbert Ray Fulkerson (/ˈFʌlk.rs.n/; 14. srpna 1924 - 10. ledna 1976) byl Američan matematik kteří společně vyvinuli Algoritmus Ford-Fulkerson, jeden z nejznámějších algoritmy vyřešit problém s maximálním průtokem v sítí.

raný život a vzdělávání

D. R. Fulkerson se narodil v Tamms, Illinois, třetí ze šesti dětí Elberta a Emmy Fulkersonových. Fulkerson se stal vysokoškolským studentem na Southern Illinois University. Jeho akademická kariéra byla přerušena vojenskou službou během druhá světová válka. Poté, co se po válce vrátil, aby dokončil studium, pokračoval ve studiu Ph.D. v matematice na University of Wisconsin – Madison pod dohledem Cyrus MacDuffee, který byl studentem L. E. Dickson. Fulkerson získal titul Ph.D. v roce 1951.[2]


Kariéra

Po ukončení studia nastoupil Fulkerson do matematického oddělení na RAND Corporation. V roce 1956 on a L. R. Ford Jr. popsal Algoritmus Ford-Fulkerson.[3] V roce 1962 vytvořili knižní popis své metody.[4]

V roce 1971 se přestěhoval do Cornell University jako profesor inženýrství Maxwell Upson. Byl diagnostikován Crohnova nemoc a jeho učení bylo omezené. V zoufalství spáchal v roce 1976 sebevraždu.[5]

Fulkerson byl nadřízeným nad Jon Folkman na RAND a Tatsuo Oyama[6] na GRIPY. Poté, co Folkman v roce 1969 spáchal sebevraždu, si Fulkerson vyčítal, že si nevšiml sebevražedného chování Folkmana.[7]

V roce 1979 proslulý Fulkersonova cena byla založena, která se nyní uděluje každé tři roky za vynikající práce v diskrétní matematika společně s Společnost pro matematické programování a Americká matematická společnost.

Viz také

Reference

  1. ^ Fulkerson, D. R. (1966). „Průtokové sítě a kombinatorický provozní výzkum“ (PDF). Amer. Matematika. Měsíční. 73: 115–138. doi:10.2307/2313544.
  2. ^ „Delbert Ray Fulkerson“ (PDF). library.cornell.edu. Citováno 2014-07-01.
  3. ^ 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.
  4. ^ L. R. Ford; D. R. Fulkerson (1962). Toky v sítích. Princeton, NJ: Princeton University Press.
  5. ^ D. Ray Fulkerson z informs.org
  6. ^ http://www.grips.ac.jp/list/en/facultyinfo/oyama_tatsuo/
  7. ^ Hoffman, Paul (1998), Muž, který miloval pouze čísla: Příběh Paula Erdőse a hledání matematické pravdy, Hyperion, str.109–110, ISBN  978-0-7868-6362-4.

externí odkazy