Loading article…
セルマー・マーティン・ジョンソン（1916年5月21日 - 1996年6月26日）[1]は、アメリカの数学者であり、ランド研究所の研究員であった。
バイオグラフィー
ジョンソンは1916年5月21日、ミネソタ州ビュールに生まれた。 1938年にミネソタ大学で学士号、1940年に数学の修士号をそれぞれ取得した。第二次世界大戦によりジョンソンの数学研究は中断された。彼はアメリカ空軍に入隊し、少佐の階級を得た。軍務に就いている間に、 1942年にニューヨーク大学で気象学の修士号も取得した。戦後、ジョンソンはイリノイ大学アーバナ・シャンペーン校で数学の大学院研究に戻り、1950年に博士号を取得した。数論をテーマとした彼の博士論文は、ジョージ・デイビッド・バーコフの弟子であるデイビッド・ボーギンの指導を受けた。[2] [3] [4]同年、彼はランド研究所に入社し、[4]「最適化に取り組む数学者の中で、これまでで最も注目すべきグループ」と呼ばれるグループの一員となった。[5] [6]
研究
ジョンソンはジョージ・ダンツィグとD.R.フルカーソンとともに、整数線形計画法を用いた巡回セールスマン問題の解決法を開拓した。[5] [6] [7]また、生産工程のスケジューリング理論にも重要な貢献をし、フローショップスケジューリング問題に関する初期の論文を執筆し、その後の研究の基盤を築いた。[8]
彼はLRフォード・ジュニアとともにソートのためのフォード・ジョンソンアルゴリズムを開発した。これは20年間、最小の比較回数の比較ソートであった。 [9]
ジョンソン グラフとそれに密接に関連するジョンソン スキームはジョンソンにちなんで名付けられており、隣接する要素を交換することでn 個のアイテムのすべての順列を生成するスタインハウス - ジョンソン - トロッター アルゴリズムも同様です。
参照
参考文献
- ^ “FamilySearch.org”. FamilySearch . 2023年7月17日閲覧。
- ^ 数学系譜プロジェクトのセルマー・マーティン・ジョンソン
- ^ イリノイ大学卒業式プログラム、1950年、2011年9月29日閲覧。
- ^ ab 寄稿者、IRE Transactions on Information Theory 、1962 年 4 月、p. 261。このセクションは、 doi :10.1109/TIT.1962.1057713に添付されています。ジョンソンの論文「誤り訂正符号の新しい上限」は、同じ号の前半に掲載されています。
- ^ ab Chvátal, Vašek ; Cook, William (2009)、「切断面法の誕生」、50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art、Springer、pp. 7–9、ISBN 978-3-540-68274-5。
- ^ ab Grötschel, M. ; Nemhauser, GL (2008)、「ジョージ・ダンツィヒの整数計画への貢献」、離散最適化、5 (2): 168–173、doi : 10.1016/j.disopt.2007.08.003。
- ^ Gass, Saul I.; Assad, Arjang (2005)、「オペレーションズ・リサーチの注釈付きタイムライン：非公式の歴史」、オペレーションズ・リサーチ＆マネジメント・サイエンス国際シリーズ、第75巻、Springer、p. 95、ISBN 978-1-4020-8112-5。
- ^ Herrmann, Jeffrey W. (2010)、「テイラー、ガント、ジョンソンの視点：生産スケジューリングを改善する方法」（PDF）、International Journal of Operations and Quantitative Management、16（3）：243–254。
- ^ Mahmoud, Hosam M. (2011)、「12.3.1 The Ford–Johnson algorithm」、Sorting: A Distribution Theory、Wiley Series in Discrete Mathematics and Optimization、vol. 54、John Wiley & Sons、pp. 286–288、ISBN 9781118031131