Селмер М. Джонсон
Селмер Мартин Джонсон (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". FamilySearch . Получено 17 июля 2023 г. .
- ^ Селмер Мартин Джонсон в проекте «Генеалогия математики»
- ↑ Программа выпуска, Университет Иллинойса, 1950, получено 29 сентября 2011 г.
- ^ ab Contributors, IRE Transactions on Information Theory , апрель 1962 г., стр. 261. Этот раздел можно увидеть прикрепленным к doi :10.1109/TIT.1962.1057713; статья Джонсона «Новая верхняя граница для кодов с исправлением ошибок» появилась ранее в том же выпуске.
- ^ ab Chvátal, Vašek ; Cook, William (2009), «Рождение метода секущей плоскости», 50 лет целочисленного программирования 1958-2008: от ранних лет до современного уровня , Springer, стр. 7–9, ISBN 978-3-540-68274-5.
- ^ ab Грётшель, М .; Немхаузер, Г.Л. (2008), «Вклад Джорджа Данцига в целочисленное программирование», Дискретная оптимизация , 5 (2): 168–173, doi : 10.1016/j.disopt.2007.08.003.
- ^ Гасс, Саул И.; Ассад, Арджанг (2005), Аннотированная хронология исследования операций: неформальная история, Международная серия по исследованию операций и науке управления, т. 75, Springer, стр. 95, ISBN 978-1-4020-8112-5.
- ^ Херрманн, Джеффри В. (2010), «Перспективы Тейлора, Ганта и Джонсона: как улучшить планирование производства» (PDF) , Международный журнал операций и количественного менеджмента , 16 (3): 243–254.
- ^ Махмуд, Хосам М. (2011), «12.3.1 Алгоритм Форда–Джонсона», Сортировка: Теория распределения , Wiley Series in Discrete Mathematics and Optimization, т. 54, John Wiley & Sons, стр. 286–288, ISBN 9781118031131
