德爾伯特·雷·富爾克森

德爾伯特·雷·富爾克森(英語:Delbert Ray Fulkerson/ˈfʌlkərsən/,1924年8月14日—1976年1月10日)是一名美國數學家,他與小萊斯特·倫道夫·福特共同開發福特-富爾克森算法,這是解決網絡最大流問題的最著名的算法之一。

德爾伯特·雷·富爾克森
Delbert Ray Fulkerson
出生(1924-08-14)1924年8月14日
 美國伊利諾州塔姆斯
逝世1976年1月10日(1976歲—01—10)(51歲)
 美國紐約州伊薩卡
母校南伊利諾大學英語Southern Illinois UniversityBS
威斯康辛大學麥迪遜分校PhD
知名於福特-富爾克森算法
兒女2
獎項萊斯特·R·福特獎英語Paul R. Halmos – Lester R. Ford Award(1967)[1]
科學生涯
研究領域數學
機構蘭德公司
康乃爾大學
博士導師賽勒斯·科爾頓·麥克杜菲英語Cyrus Colton MacDuffee
博士生強·福克曼英語Jon Folkman
羅伯特·G·布蘭德

早年生活和教育

編輯

富爾克森出生於伊利諾州塔姆斯,是埃爾伯特·富爾克森(Elbert Fulkerson)和艾瑪·富爾克森(Emma Fulkerson)六個孩子中的第三個。富爾克森成為南伊利諾大學英語Southern Illinois University的一名本科生。他的學術生涯因二戰期間的軍事服務而中斷。戰後他回來完成了他的學位,繼續在威斯康辛大學麥迪遜分校攻讀數學博士,師從賽勒斯·科爾頓·麥克達菲英語Cyrus Colton MacDuffee倫納德·尤金·迪克森的學生。富爾克森於1951年獲得博士學位[2]

職業生涯

編輯

畢業後,富爾克森加入蘭德公司的數學部門。1956年,他和小萊斯特·倫道夫·福特發表了福特-富爾克森算法[3]。1962年,他們製作了一本關於他們的方法的長篇描述[4]

富爾克森是蘭德公司的強·福克曼英語Jon Folkman的主管[5]。1969年福克曼自殺後,富爾克森責怪自己沒有注意到福克曼的自殺行為[6]

1971年,富爾克森到康乃爾大學擔任馬克士威·厄普森工程教授。他被診斷出患有克隆氏症,在教學方面受到限制。在絕望中,他於1976年自殺,享年51歲[7]

1979年,著名的富爾克森獎成立,現在每三年一次由數學程式設計協會英語Mathematical Optimization Society美國數學學會聯合頒發給離散數學的傑出論文。

參考資料

編輯
  1. ^ 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). 
  2. ^ Delbert Ray Fulkerson (PDF). library.cornell.edu. [2014-07-01]. (原始內容存檔 (PDF)於2013-12-06). 
  3. ^ 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) .
  4. ^ L. R. Ford; D. R. Fulkerson. Flows in Networks . Princeton, NJ: Princeton University Press. 1962. ISBN 9780691079622. 
  5. ^ OYAMA, Tatsuo | GRIPS Faculty Directory. [2023-03-25]. (原始內容存檔於2022-08-18). 
  6. ^ 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 .
  7. ^ D. Ray Fulkerson頁面存檔備份,存於互聯網檔案館) from informs.org

外部連結

編輯