Fulkerson, Delbert Ray

Delbert Ray Fulkerson
engelsk  Delbert Ray Fulkerson
Födelsedatum 14 augusti 1924( 14-08-1924 )
Födelseort
Dödsdatum 10 januari 1976( 1976-01-10 ) (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 192410 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.

Barndom och utbildning

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]

Karriär

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.

Se även

Fulkerson-priset Ford-Fulkerson-satsen
Ford-Fulkerson-
algoritmen

Anteckningar

  1. ↑ 12 Delbert Ray Fulkerson .

Länkar