跳至內容

德爾伯特·雷·富爾克森

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

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

早年生活和教育

富爾克森出生於伊利諾州塔姆斯，是埃爾伯特·富爾克森（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

外部連結

取自「https://zh.wikipedia.org/w/index.php?title=德爾伯特·雷·富爾克森&oldid=84165904」