英年早逝的福克森（D. R. Fulkerson）
福克森（Delbert Ray Fulkerson, 1924－1976）是在現代作業研究發展歷程中居於領導地位的人物。福克森於1924年誕生於伊利諾的教育家庭，父親Elbert Fulkerson是當地著名的教育家，曾任高中校長；母親也曾經當過教職，他有兩個兄弟和三個姊妹，都是教育人士。三兄弟都獲有博士學位。福克森在網路流量（network flow）、大型線性規劃（large-scale linear programming）以及組合最優化（combinatorial optimization）的研究對於作業研究的實務發展具有深遠的影響。福克森在1951年於麥迪遜的威斯康辛大學獲得博士學位。他曾經在蘭德公司任職，1954年福克森與同事福特共同發表的蘭德報告「Maximal Flow through a Network」中提到，最大流量問題首先由哈瑞斯（Theodore Edward Harris）提出。1956年與福特（Lester Randolph Ford Jr.）教授共同發表著名的探討福特－福克森演算法論文，福特－福克森演算法（Ford-Fulkerson algorithm）至今仍是計算網路上最大流量最被常用的方法之一。兩人於1962年出版的《Flows in Network》中對於最大流量問題的起源更有明白的交代＊。整數規劃中的分枝界限算法（branch-and-bound）以及多角組合（polyhedral combinatorics）的種子可在他的論文中發現。1971年開始任教康乃爾大學，1976年因罹患克隆氏症（Crohn’s disease）於任內過世，得年僅51歲。1979年，數學規劃學會（Mathematical Programming Society）與美國數學學會（American Mathematical Society）共同創立每三年頒發一次福克森獎（Fulkerson Prize），鼓勵在離散數學方面的傑出論文。
＊Schrijver, Alexander（2002）On the History of the Transportation and Maximum Flow Problems, Citesser.ist.psu.edu/478791.html
來源：From Wikipedia, the free encyclopedia
福克森（Delbert Ray Fulkerson, 1924－1976）是在現代作業研究發展歷程中居於領導地位的人物。福克森於1924年誕生於伊利諾的教育家庭，父親Elbert Fulkerson是當地著名的教育家，曾任高中校長；母親也曾經當過教職，他有兩個兄弟和三個姊妹，都是教育人士。三兄弟都獲有博士學位。福克森在網路流量（network flow）、大型線性規劃（large-scale linear programming）以及組合最優化（combinatorial optimization）的研究對於作業研究的實務發展具有深遠的影響。福克森在1951年於麥迪遜的威斯康辛大學獲得博士學位。他曾經在蘭德公司任職，1954年福克森與同事福特共同發表的蘭德報告「Maximal Flow through a Network」中提到，最大流量問題首先由哈瑞斯（Theodore Edward Harris）提出。1956年與福特（Lester Randolph Ford Jr.）教授共同發表著名的探討福特－福克森演算法論文，福特－福克森演算法（Ford-Fulkerson algorithm）至今仍是計算網路上最大流量最被常用的方法之一。兩人於1962年出版的《Flows in Network》中對於最大流量問題的起源更有明白的交代＊。整數規劃中的分枝界限算法（branch-and-bound）以及多角組合（polyhedral combinatorics）的種子可在他的論文中發現。1971年開始任教康乃爾大學，1976年因罹患克隆氏症（Crohn’s disease）於任內過世，得年僅51歲。1979年，數學規劃學會（Mathematical Programming Society）與美國數學學會（American Mathematical Society）共同創立每三年頒發一次福克森獎（Fulkerson Prize），鼓勵在離散數學方面的傑出論文。
＊Schrijver, Alexander（2002）On the History of the Transportation and Maximum Flow Problems, Citesser.ist.psu.edu/478791.html
來源：From Wikipedia, the free encyclopedia
留言