エリス・L・ジョンソン

エリス・レーン・ジョンソンは、ジョージア州アトランタにあるジョージア工科大学のH.ミルトン・スチュワート産業システム工学部の名誉教授であり、コカ・コーラ教授です。

1988 年、ジョンソンは離散最適化とソフトウェア設計、およびその流通および製造システムへの実用的応用に対する基礎的貢献により、 米国技術アカデミーの会員に選出されました。

ジョンソンはジョージア工科大学で数学の学士号を取得し、 1965年にカリフォルニア大学バークレー校でオペレーションズリサーチの博士号を取得しました。^[1]彼はジョージ・ダンツィグの教え子でした。

1950年代、エリス・ジョンソン博士はジョンズ・ホプキンス大学のオペレーションズ・リサーチ・オフィスの所長を務めました。^{[2]その後、}イェール大学で3年間勤務した後、ジョンソンはヨークタウン・ハイツのIBM TJワトソン研究所に加わり、1982年から1990年にIBMフェローに任命されるまで、最適化センターを設立して運営しました。^{[1] 1980年から1981年にかけて、ジョンソンは}フンボルト上級科学者賞を受賞し、ドイツのボン大学を訪れました。

1990年から1993年まで、ジョンソンはジョージア工科大学で教育と研究を始め、ジョージ・ネムハウザー教授とともにロジスティクス工学センターを共同設立し、共同所長を務めた。^[3] 1994年にジョージア工科大学の教員に加わった。

ジョンソン氏の物流に関する研究対象には、乗組員のスケジュールとリアルタイム修理、艦隊の割り当てとルーティング、配送計画、ネットワーク問題、組み合わせ最適化などがあります。

ジョンソンは以下のような数々の賞を受賞している。^[3]

• 2009年産業応用数学協会フェロー
• 2002年INFORMSフェロー
• 2000ジョン・フォン・ノイマン理論賞、INFORMS
• 1990 IBMフェロー
• 1988米国工学アカデミー
• 1985年数理計画法の研究でジョージ・B・ダンツィヒ賞を受賞
• 1983年、クラウダー、マンフレッド・W・パドバーグとの共著論文でランチェスター賞を受賞
• 1980年アレクサンダー・フォン・フンボルト財団上級科学者賞

ジョンソンは、整数計画法と組合せ最適化への基礎的貢献が認められ、マンフレッド・W・パドベリと共同でジョン・フォン・ノイマン理論賞を受賞した。彼らの研究は、オペレーションズ・リサーチと経営科学の最高の伝統に則り、理論とアルゴリズム開発、計算テスト、そして現実世界の困難な問題の解決を組み合わせたものである。クラウダーとの共同研究とその後の他の研究者との共同研究で、彼らは産業や輸送に重要な応用を持つ非常に大規模な実用的な0-1プログラムを効率的に定式化し、解く方法を示した。^[4]

選考委員会はジョンソンの貢献として、70年代前半に発表された重要かつ影響力の大きい3本の論文（うち2本はラルフ・ゴモリーとの共著）を挙げた。これらの論文は、ゴモリーが開拓した整数計画法に対する群論的アプローチを大幅に発展させ、拡張したものである。特にジョンソンは、このアプローチを混合整数計画法の場合に拡張する方法を示した。この研究の成果として、ジョンソンは整数計画法に対する劣加法的アプローチとして知られるようになるものの開発に決定的な貢献をした。さらに70年代には、ジャック・エドモンズとの共著による独創的な論文で、ジョンソンはグラフ上で定義されたいくつかの基本的な最適化問題を重み付きマッチング問題に還元することで、多項式時間で解決できることを示した。1つの例は、最小T結合（つまり、指定された頂点集合Tにあるものだけが奇数次である辺集合）を見つけることである。重要な特殊なケースとして、すべての辺を少なくとも1回は通過するグラフ内の最短経路を見つけるという一見難しい問題があり、これはポストマン問題として知られている。この問題の多項式解法の可能性と、巡回が辺ではなく頂点を横断することになっている巡回セールスマン問題の扱いにくさとの間の著しい対比は、組み合わせ構造に非常に典型的な現象、つまり、一見非常によく似ている 2 つの問題が実際には大きく異なることが判明するという現象に注目を集めるのに役立ちました。

• H. ミルトン スチュワート産業システム工学部
• オペレーションズ・リサーチおよび経営科学研究所のエリス・L・ジョンソンの経歴