德尔伯特·雷·富尔克森

德尔伯特·雷·富尔克森(英语: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

外部链接

编辑