ジョージ・ネムハウザー（George Nemhauser）とレスリー・トロッター（Leslie Trotter）によって1975年に発表された研究成果は、重み付き頂点被覆問題に対する重要な限界を確立し、線形計画法の緩和値が最適解にどのように対応するかを明らかにしました。この研究は組合せ最適化の基礎的な構成要素であり続けており、世界中の複雑な物流や産業の課題を解決するために用いられる混合整数計画法の手法に対する彼の広範な影響を反映しています。
学歴
1937年にニューヨーク市ブロンクスで生まれたネムハウザーは、ニューヨーク市立大学シティカレッジで学部教育を修了し、1958年に化学工学の学位を取得して卒業しました。その後ノースウェスタン大学で高等教育を受け、1961年にジャック・ミッテン（Jack Mitten）の指導の下でオペレーションズ・リサーチの博士号を取得しました。彼の初期の経歴には、1961年から1969年までのジョンズ・ホプキンス大学での教員職が含まれ、その後コーネル大学でレオン・C・ウェルチ記念オペレーションズ・リサーチ寄付講座教授を務めました。
最適化への貢献
ネムハウザーは1985年にジョージア工科大学に加わり、最終的にA・ラッセル・チャンドラー3世寄付講座教授およびインダストリアル・アンド・システムズ・エンジニアリングのインスティテュート・プロフェッサーとなりました。彼の研究は、大規模な混合整数計画問題とその現実世界における応用に焦点を当てています。彼は整数線形計画法を解くための重要な手法である分枝価格法を共同で開発しました。さらに、施設配置問題に関する小モジュラー最適化や近似アルゴリズムについての初期の研究を行いました。彼の教育学的影響には、『動的計画法入門（Introduction to Dynamic Programming）』、『整数計画法（Integer Programming）』、『整数および組合せ最適化（Integer and Combinatorial Optimization）』などの基礎的テキストの執筆が含まれます。
専門職としての貢献と受賞
ネムハウザーはそのキャリアを通じて自身の分野に多大な貢献を果たし、1981年にはアメリカ・オペレーションズ・リサーチ学会（Operations Research Society of America）の会長を務め、学術雑誌『オペレーションズ・リサーチ・レターズ（Operations Research Letters）』の創刊編集者を務めました。また、数理計画学会（Mathematical Programming Society）の議長も務めました。彼の貢献は、1977年と1989年のフレデリック・W・ランチェスター賞、1988年のジョージ・E・キンボール・メダル、1992年のフィリップ・マッコード・モース講演賞など、数々の栄誉によって認められています。1986年には全米工学アカデミー会員に選出され、2009年には応用数理学会（Society for Industrial and Applied Mathematics）のフェローとなり、2012年にはジョン・フォン・ノイマン理論賞を受賞しました。
基本情報
- 生誕：1937年、ニューヨーク市 - 学士号：化学工学、ニューヨーク市立大学シティカレッジ（1958年） - 博士号：オペレーションズ・リサーチ、ノースウェスタン大学（1961年） - 主な所属大学：ジョンズ・ホプキンス大学、コーネル大学、ジョージア工科大学 - 全米工学アカデミー：会員（1986年選出） - ジョン・フォン・ノイマン理論賞：2012年 - フレデリック・W・ランチェスター賞：1977年、1989年
読者からのよくある質問
### ジョージ・ネムハウザーが在籍した主要な学術機関は何ですか？
彼はジョンズ・ホプキンス大学、コーネル大学、ジョージア工科大学で役職を務めました。
### 彼のもっとも広く認められている研究上の貢献は何ですか？
彼は、混合整数計画法、分枝価格法、およびレスリー・トロッターとの重み付き頂点被覆問題の分析に関する研究で知られています。
