Fulkerson, Delbert Ray

Delbert Ray Fulkerson
Angličtina  Delbert Ray Fulkerson
Datum narození 14. srpna 1924( 1924-08-14 )
Místo narození
Datum úmrtí 10. ledna 1976( 1976-01-10 ) (51 let)
Místo smrti
Země
Vědecká sféra kombinatorika
Alma mater
vědecký poradce Cyrus Colton McDuffie [d]
Ocenění a ceny Halmos-Fordova cena [d] ( 1967 )

Delbert Ray Fulkerson ( 14. srpna 192410. ledna 1976 ) byl americký matematik , který vyvinul Ford-Fulkersonův algoritmus , jeden z nejznámějších algoritmů pro řešení problému maximálního toku v sítích.

Dětství a výchova

DR Fulkerson se narodil v Tamms, Illinois , jako třetí ze šesti dětí Elberta a Emmy Fulkersonových. Fulkerson se stal studentem na Southern Illinois University. Jeho akademickou kariéru přerušila vojenská služba během druhé světové války . Když se po válce vrátil, aby dokončil svůj diplom, pokračoval v provádění pH. D. v matematice na University of Wisconsin-Madison pod vedením Cyruse McDuffieho, který byl studentem LE Dixona. Fulkerson získal titul Ph.D. v roce 1951. [1]

Kariéra

Byl na katedře matematiky v RAND Corporation až do roku 1971, kdy se přestěhoval na Cornell University jako Maxwell Professor of Engineering. Zůstal v Cornell , dokud nespáchal sebevraždu v roce 1976. Fulkerson byl ředitelem Johna Folkmana ve společnosti RAND a Tatsuo Oyamy ve společnosti GRIPS. [jeden]

V roce 1956 publikoval svůj pozoruhodný článek o Ford-Fulkersonově algoritmu spolu s L. R. Ford Jr. V roce 1979 byla založena slavná Fulkersonova cena , která je nyní udělována každé tři roky za vynikající práci v oblasti diskrétní matematiky společně společností Mathematical Programming Society a American Mathematical Society.

Viz také

Fulkersonova cena Ford-Fulkersonův
teorém Ford-Fulkersonův
algoritmus

Poznámky

  1. ↑ 12 Delbert Ray Fulkerson .

Odkazy