Delbert Ray Fulkerson | |
---|---|
engelsk Delbert Ray Fulkerson | |
Födelsedatum | 14 augusti 1924 |
Födelseort |
|
Dödsdatum | 10 januari 1976 (51 år) |
En plats för döden | |
Land | |
Vetenskaplig sfär | kombinatorik |
Alma mater | |
vetenskaplig rådgivare | Cyrus Colton McDuffie [d] |
Utmärkelser och priser | Halmos-Ford Prize [d] ( 1967 ) |
Delbert Ray Fulkerson ( 14 augusti 1924 – 10 januari 1976 ) var en amerikansk matematiker som utvecklade Ford-Fulkerson-algoritmen , en av de mest kända algoritmerna för att lösa problemet med maximalt flöde i nätverk.
D. R. Fulkerson föddes i Tamms, Illinois , det tredje av sex barn till Elbert och Emma Fulkerson. Fulkerson blev student vid Southern Illinois University. Hans akademiska karriär avbröts av militärtjänstgöring under andra världskriget . När han återvände för att avsluta sin examen efter kriget fortsatte han att göra pH. D. i matematik vid University of Wisconsin-Madison under Cyrus McDuffie, som var student vid LE Dixon. Fulkerson tog sin doktorsexamen 1951. [1]
Han var på matematikavdelningen vid RAND Corporation fram till 1971, då han flyttade till Cornell University som Maxwell Professor of Engineering. Han stannade kvar på Cornell tills han begick självmord 1976. Fulkerson var rektor för John Folkman på RAND och Tatsuo Oyama på GRIPS. [ett]
1956 publicerade han sin anmärkningsvärda artikel om Ford-Fulkerson-algoritmen, tillsammans med L. R. Ford Jr. 1979 inrättades det berömda Fulkerson-priset , som nu delas ut vart tredje år för enastående arbete inom området diskret matematik tillsammans av Mathematical Programming Society och American Mathematical Society.
Fulkerson-priset Ford-Fulkerson-satsen
Ford-Fulkerson-
algoritmen
![]() | ||||
---|---|---|---|---|
|