1998年のジョン・フォン・ノイマン理論賞は、組合せ最適化とメタヒューリスティクスの開発に対するフレッド・W・グローバーの基礎的な貢献を評価したものです。1937年にカンザスシティで生まれたグローバーは、計算手法の進歩にキャリアを捧げ、現代の計算機科学の中心であり続ける先駆的なアルゴリズムを通じて、理論数学と実用的な産業応用との間のギャップを埋めてきました。
学術的基盤と初期の研究
グローバーはミズーリ大学で学部教育を受け、1960年に経営学士号を取得しました。その後、カーネギーメロン大学で学術訓練を続け、ハーバート・A・サイモンとジェラルド・L・トンプソンの指導の下、1965年にオペレーションズ・リサーチの博士号を取得しました。博士号取得後、1967年にはジョージ・B・ダンツィグが率いるカリフォルニア大学バークレー校の産業工学・オペレーションズ・リサーチ学科で博士研究員を務めました。
最適化手法への貢献
グローバーの研究ポートフォリオには、人工知能、離散最適化、ネットワーク最適化、量子インスパイアード・コンピューティングに焦点を当てた500以上の出版物が含まれています。彼は、数学的最適化のために適応的メモリプログラミングを利用する「タブーサーチ」をはじめとするメタヒューリスティックなフレームワークを確立したことで知られています。彼の研究には、「スキャッターサーチ」や「パスリリンキング」アルゴリズムの開発も含まれています。これらの計算ツールは、産業物流から量子コンピューティングの応用まで、多様な分野に統合されています。
機関所属と業界のリーダーシップ
キャリアを通じて、グローバーはコロラド大学ボルダー校で学術職を歴任し、現在は名誉教授（Distinguished University Professor, Emeritus）の称号を保持しています。業界での経験には、Analysis, Research and Computation, Inc.、Heuristec, Inc.、およびOptTek Systems, Inc.（1996年から2013年まで勤務）などの企業設立が含まれます。彼はEntanglement, Inc.の最高科学責任者（CSO）を務め、量子コンピューティング環境における組合せ最適化のためのアルゴリズム設計に注力しています。
編集への貢献と世界的評価
グローバーは広範な編集活動を維持し、『Journal of Heuristics』の初代編集長を務めました。また、『INFORMS Journal on Computing』、『European Journal of Operational Research』、『Management Science』などの出版物で様々な編集職を歴任しました。彼の業績は、米国工学アカデミーへの選出や、ブルゴス大学およびグルシュコフ・サイバネティクス研究所からの名誉博士号を含む、数多くの国際的な栄誉をもたらしました。
クイックファクト
- 生年: 1937年、カンザスシティ - 博士号: カーネギーメロン大学、1965年 - ジョン・フォン・ノイマン理論賞: 1998年 - 注目すべきアルゴリズム: タブーサーチ - 主な分野: 計算機科学者および数学者 - 米国工学アカデミー: 選出会員 - 業界: OptTek Systems (1996-2013)
読者からの質問
### タブーサーチとは何ですか？
グローバーによって開発された、数学的最適化のための適応的メモリプログラミングアルゴリズムです。
### グローバーが1998年に受賞した主要な賞は何ですか？
ジョン・フォン・ノイマン理論賞を受賞しました。
