ジョージ・ネムハウザー

ジョージ・ネムハウザー
ジョージ・ネムハウザー
	2005年のネムハウザー
生まれる	1937; ニューヨーク、ブロンクス
母校	ニューヨーク市立大学 (B.Ch.E., 1958); ノースウェスタン大学 (MS, 1959) (PH.D., 1961)
受賞歴	ランチェスター賞 (1977、1990); ジョージ・E・キンボール賞 (1988); ハチヤン賞(2010); ジョン・フォン・ノイマン理論賞 (2012)
	科学者としてのキャリア
フィールド	オペレーションズリサーチ
機関	ジョンズ・ホプキンス大学 (1961–1969); コーネル大学 (1970–1983); ジョージア工科大学 (1985–2021)
博士課程の学生	ジェラール・コルヌエジョル

ジョージ・ラン・ネムハウザー（1937年生まれ）^{[1]は、アメリカの}オペレーションズ・リサーチャーであり、ジョージア工科大学のA.ラッセル・チャンドラー3世教授兼産業システム工学教授であり、アメリカオペレーションズ・リサーチ協会の元会長である。^[2]

バイオグラフィー

ネムハウザーはニューヨーク州ブロンクス区に生まれ、 ^[1]ニューヨーク市立大学シティーカレッジで学士課程を修了し、1958年に化学工学の学位を取得して卒業した。1961年にノースウェスタン大学でジャック・ミッテンに指導を受け、オペレーションズ・リサーチの博士号を取得した。^{[3] 1961年から1969年までジョンズ・}ホプキンス大学で教鞭をとり、その後コーネル大学に移り、オペレーションズ・リサーチのレオン・C・ウェルチ寄付講座の教授を務めた。1985年にジョージア工科大学に移った。^[2]

彼は1981年にORSAの会長を務め、数理計画学会の会長、そしてジャーナル「オペレーションズ・リサーチ・レターズ」の創刊編集者でもあった。^[2]

研究

ネムハウザーの研究は、大規模な混合整数計画問題とその応用に関するものです。^[4]彼は、整数線形計画を解くための分岐価格法の共同発明者の一人です。^{[5]彼はまた、}施設配置問題^[6]とサブモジュラ最適化の近似アルゴリズムの重要な初期の研究にも貢献しました。^[7]ネムハウザーは、レスリー・トロッターとともに、1975年に重み付き頂点カバー問題の最適解には、線形計画緩和法で値が 1 になるすべてのノードと、値が 0.5 になるノードの一部が含まれることを示しました。^[8]

書籍

ネムハウザーは、

動的プログラミング入門（Wiley、1966年）
整数計画法(ロバート・ガーフィンケル共著、Wiley、1972、MR 0381688)
整数および組み合わせ最適化（Laurence A. Wolsey との共著、Wiley、1988 年、MR 0948455）。
最適化( AHG Rinnooy Kanおよび Michael J. Todd との共著、North-Holland、1989 年)

受賞と栄誉

ネムハウザーは1986年に米国技術アカデミーの会員、2002年にINFORMSのフェロー、2008年に工業応用数学協会のフェローに選出された。 ^[2]^[9]彼はINFORMSから5つの賞を受賞している。1988年にはINFORMSと業界への顕著な貢献に対してジョージ・E・キンボールメダル、1977年には施設配置の近似アルゴリズムに関する論文に対してフレデリック・W・ランチェスター賞、1989年には教科書『整数と組合せ最適化』に対して再びフレデリック・W・ランチェスター賞、1992年にはフィリップ・マッコード・モース講演賞、2010年には最適化における生涯功績に対して第1回最適化協会カチヤン賞、[ ¹⁰^]

参考文献

^ ab Pousner, Michael (1993年冬)、「最適効率; プロフィール: George L. Nemhauser博士」、Georgia Tech Alumni Magazine、68 (3)、2007年9月9日時点のオリジナルよりアーカイブ。
^ abcd ORSA Presidential Portrait Gallery: George L. Nemhauser、2012年2月25日閲覧。
^ 数学系譜プロジェクトのジョージ・ラン・ネムハウザー
^ 「EAC Focus – George Nemhauser」、並列コンピューティング研究、4 (1)、並列コンピューティング研究センター、1996年。
^ バーンハート、シンシア; ジョンソン、エリス L.; ネムハウザー、ジョージ L.; サヴェルスバーグ、マーティン WP; ヴァンス、パメラ H. (1998)、「分岐と価格: 巨大な整数計画を解くための列生成」、オペレーションズ・リサーチ、46 (3): 316–329、doi :10.1287/opre.46.3.316、JSTOR 222825、S2CID 7919285。
^ コルヌエジョルス、ジェラード、フィッシャー、マーシャル L.、ネムハウザー、ジョージ L. (1977)、「銀行口座の配置によるフロート最適化: 正確なアルゴリズムと近似アルゴリズムの分析的研究」、マネジメントサイエンス、23 (8)、INFORMS: 789–810、doi :10.1287/mnsc.23.8.789、JSTOR 2630709。
^ Nemhauser, GL; Wolsey, LA; Fisher, ML (1978)、「サブモジュラー集合関数を最大化するための近似値の分析 I」、数学プログラミング、14 (1): 265–294、doi :10.1007/BF01588971、S2CID 206800425。
^ Nemhauser, George; Trotter, Leslie (1975)、「頂点パッキング: 構造特性とアルゴリズム」、数学プログラミング、8 : 232–248、doi :10.1007/bf01580444、S2CID 869383
^ ISyE の教員が初の SIAM フェローに選出 Archived 2012-02-20 at the Wayback Machine、2012-02.25 取得。
^ 受賞者: George L. Nemhauser、Wayback Machineで 2015-10-16 にアーカイブ、INFORMS Online、2012-02-25 に取得。
^ [1]、INFORMSによる発表

外部リンク

オペレーションズ・リサーチおよび経営科学研究所のジョージ・ネムハウザーの経歴

[gtalumni-1] Pousner, Michael (1993年冬)、「最適効率; プロフィール: George L. Nemhauser博士」、Georgia Tech Alumni Magazine、68 (3)、2007年9月9日時点のオリジナルよりアーカイブ。

[orsapres-2] ORSA Presidential Portrait Gallery: George L. Nemhauser、2012年2月25日閲覧。

[3] 数学系譜プロジェクトのジョージ・ラン・ネムハウザー

[eac-4] 「EAC Focus – George Nemhauser」、並列コンピューティング研究、4 (1)、並列コンピューティング研究センター、1996年。

[5] バーンハート、シンシア; ジョンソン、エリス L.; ネムハウザー、ジョージ L.; サヴェルスバーグ、マーティン WP; ヴァンス、パメラ H. (1998)、「分岐と価格: 巨大な整数計画を解くための列生成」、オペレーションズ・リサーチ、46 (3): 316–329、doi :10.1287/opre.46.3.316、JSTOR 222825、S2CID 7919285。

[6] コルヌエジョルス、ジェラード、フィッシャー、マーシャル L.、ネムハウザー、ジョージ L. (1977)、「銀行口座の配置によるフロート最適化: 正確なアルゴリズムと近似アルゴリズムの分析的研究」、マネジメントサイエンス、23 (8)、INFORMS: 789–810、doi :10.1287/mnsc.23.8.789、JSTOR 2630709。

[7] Nemhauser, GL; Wolsey, LA; Fisher, ML (1978)、「サブモジュラー集合関数を最大化するための近似値の分析 I」、数学プログラミング、14 (1): 265–294、doi :10.1007/BF01588971、S2CID 206800425。

[8] Nemhauser, George; Trotter, Leslie (1975)、「頂点パッキング: 構造特性とアルゴリズム」、数学プログラミング、8 : 232–248、doi :10.1007/bf01580444、S2CID 869383

[9] ISyE の教員が初の SIAM フェローに選出 Archived 2012-02-20 at the Wayback Machine、2012-02.25 取得。

[10] 受賞者: George L. Nemhauser、Wayback Machineで 2015-10-16 にアーカイブ、INFORMS Online、2012-02-25 に取得。

[11] [1]、INFORMSによる発表