Селмер М. Джонсон
Селмер Мартин Джонсон (21 мая 1916 г. - 26 июня 1996 г.) [1] — американский математик, исследователь корпорации RAND .
Биография
[ редактировать ]Джонсон родился 21 мая 1916 года в Буле, штат Миннесота . Он получил степень бакалавра, а затем степень магистра математики в Университете Миннесоты в 1938 и 1940 годах соответственно. Вторая мировая война прервала математические занятия Джонсона: он поступил на службу в ВВС США , получив звание майора. Во время службы он также получил степень магистра метеорологии в Нью-Йоркском университете в 1942 году. После войны Джонсон вернулся в аспирантуру по математике в Университет Иллинойса в Урбана-Шампейн , получив докторскую степень в 1950 году; его диссертацию на тему теории чисел курировал Дэвид Бурджин, ученик Джорджа Дэвида Биркгофа . [2] [3] [4] В том же году он присоединился к корпорации RAND. [4] стал частью того, что было названо «самой замечательной группой математиков, работающих над оптимизацией, когда-либо созданной». [5] [6]
Исследовать
[ редактировать ]Вместе с Джорджем Данцигом и Д. Р. Фулкерсоном Джонсон впервые применил методы секущей плоскости для целочисленного линейного программирования при решении задачи коммивояжера . [5] [6] [7] Он также внес важный вклад в теорию планирования производственных процессов , написав раннюю статью о проблеме планирования поточного цеха , которая заложила основу для многих будущих исследований. [8]
Вместе с Л.Р. Фордом-младшим он разработал Форда-Джонсона алгоритм сортировки , который в течение 20 лет представлял собой сортировку сравнения с минимально известным числом сравнений. [9]
Графы Джонсона и тесно связанная с ним схема Джонсона названы в честь Джонсона, как и алгоритм Штейнхауса-Джонсона-Троттера для генерации всех перестановок из n элементов путем замены соседних элементов.
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ «FamilySearch.org» . Семейный поиск . Проверено 17 июля 2023 г.
- ^ Зельмер Мартин Джонсон в проекте «Математическая генеалогия»
- ^ Программа поступления , Univ. Иллинойс, 1950 г., получено 29 сентября 2011 г.
- ↑ Перейти обратно: Перейти обратно: а б Авторы, IRE Transactions on Information Theory , апрель 1962 г., стр. 261. Этот раздел можно увидеть прикрепленным к дои : 10.1109/TIT.1962.1057713 ; Статья Джонсона «Новая верхняя граница для кодов с исправлением ошибок» появилась ранее в том же выпуске.
- ↑ Перейти обратно: Перейти обратно: а б Хватал, Вашек ; Кук, Уильям (2009), «Рождение метода секущей плоскости», 50 лет целочисленного программирования 1958–2008: от ранних лет до новейшего уровня техники , Springer, стр. 7–9, ISBN 978-3-540-68274-5 .
- ↑ Перейти обратно: Перейти обратно: а б Гретшель, М .; Немхаузер, Г.Л. (2008), «Вклад Джорджа Данцига в целочисленное программирование», Discrete Optimization , 5 (2): 168–173, doi : 10.1016/j.disopt.2007.08.003 .
- ^ Гасс, Сол И.; Асад, Арджанг (2005), Аннотированная хронология исследования операций: неформальная история , Международная серия по исследованию операций и науке управления, том. 75, Спрингер, с. 95, ISBN 978-1-4020-8112-5 .
- ^ Херрманн, Джеффри В. (2010), «Перспективы Тейлора, Ганта и Джонсона: как улучшить планирование производства» (PDF) , Международный журнал операций и количественного управления , 16 (3): 243–254 .
- ^ Махмуд, Хосам М. (2011), «12.3.1 Алгоритм Форда – Джонсона» , Сортировка: теория распределения , Ряды Уайли в дискретной математике и оптимизации, том. 54, John Wiley & Sons, стр. 286–288, ISBN. 9781118031131
| Международный | |
|---|---|
| Национальный | |
| академики | |
