DR フルカーソン

デルバート・レイ・フルカーソン（/ ˈ f ʌ l k ər s ən / ; 1924年8月14日 - 1976年1月10日）は、ネットワークの最大フロー問題を解く最も有名なアルゴリズムの1つであるフォード・フルカーソンアルゴリズムを共同開発したアメリカの数学者です。

幼少期と教育

DR フルカーソンはイリノイ州タムズで、エルバートとエマ・フルカーソンの6人兄弟の3番目として生まれた。フルカーソンは南イリノイ大学で学部生になった。彼の学歴は第二次世界大戦中の兵役により中断された。戦後学位を取得するために大学に戻り、LE ディクソンの教え子であったサイラス・マクダフィーの指導の下、ウィスコンシン大学マディソン校で数学の博士号を取得した。フルカーソンは1951年に博士号を取得した。^[2]

卒業後、フルカーソンはランド研究所の数学科に加わった。1956年、彼とLRフォード・ジュニアはフォード・フルカーソンアルゴリズムを説明した。^[3] 1962年に彼らはその方法を解説した本を出版した。^[4]

1971年に彼はコーネル大学にマクスウェル・アプソン工学教授として移った。彼はクローン病と診断され、教育活動が制限された。絶望のあまり、彼は1976年に自殺した。^[5]

ファルカーソンは、ランド研究所でジョン・フォークマン、 GRIPSで大山達雄^[6]の指導教官を務めていた。1969年にフォークマンが自殺した後、ファルカーソンはフォークマンの自殺行為に気づかなかったことを自ら責めた^[7]。

^ Fulkerson, DR (1966). 「フローネットワークと組み合わせオペレーションズリサーチ」(PDF) . Amer. Math. Monthly . 73 (2): 115–138. doi :10.2307/2313544. JSTOR 2313544. 2023-03-25にオリジナル(PDF)からアーカイブ。2015-02-04に取得。
^ 「Delbert Ray Fulkerson」（PDF） . library.cornell.edu . 2014年7月1日閲覧。
^ Ford, LR Jr.; Fulkerson, DR (1956)、「ネットワークを介した最大フロー」(PDF)、Canadian Journal of Mathematics、8 : 399–404、doi :10.4153/cjm-1956-045-5、MR 0079251、S2CID 16109790。
^ LR Ford; DR Fulkerson (1962). Flows in Networks . プリンストン、ニュージャージー州: プリンストン大学出版局. ISBN 9780691079622。
^ D. Ray Fulkerson（informs.orgより）
^ 「大山達夫 | GRIPS Faculty Directory」.
^ ホフマン、ポール (1998)、「数字だけを愛した男：ポール・エルデシュの物語と数学的真実の探求」、ハイペリオン、pp. 109–110、ISBN 978-0-7868-6362-4。