Fulkerson, Delbert Ray

Delbert Ray Fulkerson
engelsk  Delbert Ray Fulkerson
Fødselsdato 14. august 1924( 14-08-1924 )
Fødselssted
Dødsdato 10. januar 1976( 1976-01-10 ) (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 192410. 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.

Barndom og uddannelse

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]

Karriere

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.

Se også

Fulkerson-prisen Ford-Fulkerson-
sætning Ford-Fulkerson-
algoritmen

Noter

  1. ↑ 12 Delbert Ray Fulkerson .

Links