Delbert Ray Fulkerson | |
---|---|
Englanti Delbert Ray Fulkerson | |
Syntymäaika | 14 elokuuta 1924 |
Syntymäpaikka |
|
Kuolinpäivämäärä | 10. tammikuuta 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 1924 – 10. tammikuuta 1976 ) oli amerikkalainen matemaatikko , joka kehitti Ford-Fulkerson-algoritmin , yhden tunnetuimmista algoritmeista verkkojen maksimivirtausongelman ratkaisemiseksi.
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]
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.
Fulkerson-palkinto Ford-Fulkerson-
lause Ford-Fulkerson-
algoritmi
Temaattiset sivustot | ||||
---|---|---|---|---|
|