Fulkerson, Delbert Ray

Delbert Ray Fulkerson
Englanti  Delbert Ray Fulkerson
Syntymäaika 14 elokuuta 1924( 14.8.1924 )
Syntymäpaikka
Kuolinpäivämäärä 10. tammikuuta 1976( 10.1.1976 ) (51-vuotias)
Kuoleman paikka
Maa
Tieteellinen ala kombinatoriikka
Alma mater
tieteellinen neuvonantaja Cyrus Colton McDuffie [d]
Palkinnot ja palkinnot Halmos-Ford-palkinto [d] ( 1967 )

Delbert Ray Fulkerson ( 14. elokuuta 192410. tammikuuta 1976 ) oli amerikkalainen matemaatikko , joka kehitti Ford-Fulkerson-algoritmin , yhden tunnetuimmista algoritmeista verkkojen maksimivirtausongelman ratkaisemiseksi.

Lapsuus ja koulutus

D. R. Fulkerson syntyi Tammsissa Illinoisissa kolmanneksi Elbert ja Emma Fulkersonin kuudesta lapsesta. Fulkersonista tuli Southern Illinoisin yliopiston opiskelija. Hänen akateemisen uransa keskeytti asepalvelus toisen maailmansodan aikana . Palattuaan suorittamaan tutkintonsa sodan jälkeen hän jatkoi pH:n tekemistä. D. matematiikassa Wisconsin-Madisonin yliopistossa Cyrus McDuffien johdolla, joka oli LE Dixonin opiskelija. Fulkerson väitteli tohtoriksi vuonna 1951. [1]

Ura

Hän työskenteli RAND Corporationin matematiikan osastolla vuoteen 1971 asti, jolloin hän muutti Cornellin yliopistoon Maxwellin tekniikan professoriksi. Hän pysyi Cornellissa , kunnes hän teki itsemurhan vuonna 1976. Fulkerson oli John Folkmanin rehtori RANDissa ja Tatsuo Oyaman rehtori GRIPSissä. [yksi]

Vuonna 1956 hän julkaisi merkittävän artikkelinsa Ford-Fulkerson-algoritmista yhdessä L. R. Ford Jr. Vuonna 1979 perustettiin kuuluisa Fulkerson-palkinto , joka myönnetään nyt joka kolmas vuosi erinomaisesta työstä diskreetin matematiikan alalla, yhdessä Mathematical Programming Societyn ja American Mathematical Societyn kanssa.

Katso myös

Fulkerson-palkinto Ford-Fulkerson-
lause Ford-Fulkerson-
algoritmi

Muistiinpanot

  1. ↑ 12 Delbert Ray Fulkerson .

Linkit