セルマー・M・ジョンソン
セルマー・マーティン・ジョンソン（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 個のアイテムのすべての順列を生成するSteinhaus–Johnson–Trotter アルゴリズムも同様です。
参照
参考文献
- ^ “FamilySearch.org” . FamilySearch . 2023年7月17日閲覧。
- ^数学系譜プロジェクトのセルマー・マーティン・ジョンソン
- ^イリノイ大学卒業式プログラム、1950年、2011年9月29日閲覧。
- ^ a b寄稿者、IRE Transactions on Information Theory 、1962年4月、p. 261。このセクションはdoi : 10.1109/TIT.1962.1057713に添付されています。ジョンソンの論文「誤り訂正符号の新しい上限」は、同じ号の前の部分に掲載されています。
- ^ a b Chvátal, Vašek ; Cook, William (2009)、「切断面法の誕生」、整数計画法の50年 1958-2008: 初期から最先端まで、Springer、pp. 7– 9、ISBN 978-3-540-68274-5。
- ^ a b Grötschel, M. ; Nemhauser, GL (2008)、「ジョージ・ダンツィヒの整数計画法への貢献」、離散最適化、5 (2): 168– 173、doi : 10.1016/j.disopt.2007.08.003。
- ^ Gass, Saul I.; Assad, Arjang (2005), 「オペレーションズ・リサーチの注釈付きタイムライン：非公式の歴史」、International series in operations research & management science、第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
