Delbert Ray Fulkerson | |
---|---|
Angličtina Delbert Ray Fulkerson | |
Datum narození | 14. srpna 1924 |
Místo narození |
|
Datum úmrtí | 10. ledna 1976 (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 1924 – 10. 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.
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]
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.
Fulkersonova cena Ford-Fulkersonův
teorém Ford-Fulkersonův
algoritmus
Tematické stránky | ||||
---|---|---|---|---|
|