德爾伯特·雷·富爾克森
德爾伯特·雷·富爾克森(英語:Delbert Ray Fulkerson,/ˈfʌlkərsən/,1924年8月14日—1976年1月10日)是一名美國數學家,他與小萊斯特·倫道夫·福特共同開發福特-富爾克森算法,這是解決網路中最大流問題的最著名的算法之一。
德爾伯特·雷·富爾克森 Delbert Ray Fulkerson | |
---|---|
出生 | 美國伊利諾州塔姆斯 | 1924年8月14日
逝世 | 1976年1月10日 美國紐約州伊薩卡 | (51歲)
母校 | 南伊利諾大學(BS) 威斯康辛大學麥迪遜分校(PhD) |
知名於 | 福特-富爾克森算法 |
兒女 | 2 |
獎項 | 萊斯特·R·福特獎(1967)[1] |
科學生涯 | |
研究領域 | 數學 |
機構 | 蘭德公司 康乃爾大學 |
博士導師 | 賽勒斯·科爾頓·麥克杜菲 |
博士生 | 強·福克曼 羅伯特·G·布蘭德 |
早年生活和教育
富爾克森出生於伊利諾州塔姆斯,是埃爾伯特·富爾克森(Elbert Fulkerson)和艾瑪·富爾克森(Emma Fulkerson)六個孩子中的第三個。富爾克森成為南伊利諾大學的一名本科生。他的學術生涯因二戰期間的軍事服務而中斷。戰後他回來完成了他的學位,繼續在威斯康辛大學麥迪遜分校攻讀數學博士,師從賽勒斯·科爾頓·麥克達菲,倫納德·尤金·迪克森的學生。富爾克森於1951年獲得博士學位[2]。
職業生涯
畢業後,富爾克森加入蘭德公司的數學部門。1956年,他和小萊斯特·倫道夫·福特發表了福特-富爾克森算法[3]。1962年,他們製作了一本關於他們的方法的長篇描述[4]。
富爾克森是蘭德公司的強·福克曼的主管[5]。1969年福克曼自殺後,富爾克森責怪自己沒有注意到福克曼的自殺行為[6]。
1971年,富爾克森到康乃爾大學擔任馬克士威·厄普森工程教授。他被診斷出患有克隆氏症,在教學方面受到限制。在絕望中,他於1976年自殺,享年51歲[7]。
參考資料
- ^ Fulkerson, D. R. Flow networks and combinatorial operations research (PDF). Amer. Math. Monthly. 1966, 73 (2): 115–138 [2023-03-25]. JSTOR 2313544. doi:10.2307/2313544. (原始內容存檔 (PDF)於2023-03-25).
- ^ Delbert Ray Fulkerson (PDF). library.cornell.edu. [2014-07-01]. (原始內容存檔 (PDF)於2013-12-06).
- ^ Ford, L. R. Jr.; Fulkerson, D. R., Maximal flow through a network (PDF), Canadian Journal of Mathematics, 1956, 8: 399–404 [2023-03-25], MR 0079251, S2CID 16109790, doi:10.4153/cjm-1956-045-5, (原始內容存檔 (PDF)於2019-07-13).
- ^ L. R. Ford; D. R. Fulkerson. Flows in Networks . Princeton, NJ: Princeton University Press. 1962. ISBN 9780691079622.
- ^ OYAMA, Tatsuo | GRIPS Faculty Directory. [2023-03-25]. (原始內容存檔於2022-08-18).
- ^ Hoffman, Paul, The Man Who Loved Only Numbers: The Story of Paul Erdős and the Search for Mathematical Truth , Hyperion: 109–110, 1998, ISBN 978-0-7868-6362-4 .
- ^ D. Ray Fulkerson (頁面存檔備份,存於網際網路檔案館) from informs.org
外部連結
- Delbert Ray Fulkerson prize (頁面存檔備份,存於網際網路檔案館)
- Fulkerson biography at Cornell (頁面存檔備份,存於網際網路檔案館)
- Delbert Ray Fulkerson在數學譜系計畫的資料。
- Biography of D. R. Fulkerson (頁面存檔備份,存於網際網路檔案館) from the Institute for Operations Research and the Management Sciences