Delbert Ray Fulkerson | |
---|---|
engelsk Delbert Ray Fulkerson | |
Fødselsdato | 14. august 1924 |
Fødselssted |
|
Dødsdato | 10. januar 1976 (51 år) |
Et dødssted | |
Land | |
Videnskabelig sfære | kombinatorik |
Alma Mater | |
videnskabelig rådgiver | Cyrus Colton McDuffie [d] |
Priser og præmier | Halmos-Ford Prize [d] ( 1967 ) |
Delbert Ray Fulkerson ( 14. august 1924 – 10. januar 1976 ) var en amerikansk matematiker , der udviklede Ford-Fulkerson-algoritmen , en af de bedst kendte algoritmer til at løse det maksimale flow-problem i netværk.
D. R. Fulkerson blev født i Tamms, Illinois , den tredje af seks børn af Elbert og Emma Fulkerson. Fulkerson blev studerende ved Southern Illinois University. Hans akademiske karriere blev afbrudt af militærtjeneste under Anden Verdenskrig . Da han vendte tilbage for at afslutte sin grad efter krigen, fortsatte han med at lave pH. D. i matematik ved University of Wisconsin-Madison under Cyrus McDuffie, som var elev af LE Dixon. Fulkerson modtog sin ph.d.-grad i 1951. [1]
Han var i matematikafdelingen hos RAND Corporation indtil 1971, hvor han flyttede til Cornell University som Maxwell Professor of Engineering. Han blev hos Cornell , indtil han begik selvmord i 1976. Fulkerson var rektor for John Folkman hos RAND og Tatsuo Oyama hos GRIPS. [en]
I 1956 udgav han sit bemærkelsesværdige papir om Ford-Fulkerson-algoritmen sammen med L. R. Ford Jr. I 1979 blev den berømte Fulkerson-pris indstiftet , som nu uddeles hvert tredje år for fremragende arbejde inden for diskret matematik i fællesskab af Mathematical Programming Society og American Mathematical Society.
Fulkerson-prisen Ford-Fulkerson-
sætning Ford-Fulkerson-
algoritmen
Tematiske steder | ||||
---|---|---|---|---|
|