Селмер Мартин Джонсон (21 мая 1916 - 26 июня 1996) [1] был американским математиком, исследователем в RAND Corporation .
биография
Джонсон родился 21 мая 1916 года в городе Буль, штат Миннесота . Он получил степень бакалавра, а затем магистра математики в Университете Миннесоты в 1938 и 1940 годах соответственно. Вторая мировая война прервала математические занятия Джонсона: он поступил на службу в ВВС США , получив звание майора. Во время службы, он также получил степень магистра в области метеорологии из Нью - Йоркского университета в 1942 г. После войны, Джонсон вернулся в аспирантуру по математике в Университете штата Иллинойс в Урбана-Шампань , заканчивая его докторантуру в 1950 году; его диссертацию по теории чисел подготовил Дэвид Бурджин, студентДжордж Дэвид Биркофф . [2] [3] [4] В том же году он присоединился к корпорации RAND, [4] став частью того, что было названо «самой замечательной группой математиков, работающих над оптимизацией, когда-либо собранной». [5] [6]
Исследовать
Вместе с Джорджем Данцигом и Д. Р. Фулкерсоном Джонсон впервые применил методы секущей плоскости для целочисленного линейного программирования при решении задачи коммивояжера . [5] [6] [7] Он также внес важный вклад в теорию планирования производственных процессов , написав раннюю статью по проблеме планирования потокового цеха, которая заложила основу для многих будущих исследований. [8]
Вместе с Л. Р. Фордом-младшим он разработал алгоритм сортировки Форда – Джонсона , который в течение 20 лет был сортировкой для сравнения с минимально известным числом сравнений. [9]
Графы Джонсона и тесно связанная с ними схема Джонсона названы в честь Джонсона, как и алгоритм Штейнхауса – Джонсона – Троттера для генерации всех перестановок n элементов путем обмена соседними элементами.
Смотрите также
Рекомендации
- ^ https://familysearch.org/pal:/MM9.1.1/J1DZ-JP5
- ^ Selmer Мартин Джонсон в Математической генеалогии
- ^ Программа начала , Univ. of Illinois, 1950, получено 29 сентября 2011 года.
- ^ a b Соавторы, IRE Transactions on Information Theory , апрель 1962 г., стр. 261. Этот раздел можно увидеть прикрепленным к doi : 10.1109 / TIT.1962.1057713 ; Статья Джонсона «Новая верхняя граница для кодов с исправлением ошибок» появилась ранее в том же номере.
- ^ а б Хватал, Вашек ; Кук, Уильям (2009), «Рождение метода секущих плоскостей», 50 лет целочисленного программирования, 1958–2008: от ранних лет до современного состояния , Springer, стр. 7–9, ISBN 978-3-540-68274-5.
- ^ а б Grötschel, M .; Nemhauser, GL (2008), "Вклад Джордж Данциг, чтобы целочисленного программирования" (PDF) , дискретная оптимизация , 5 (2): 168-173, DOI : 10.1016 / j.disopt.2007.08.003[ постоянная мертвая ссылка ] .
- ^ Гасс, Саул I .; Асад, Арджанг (2005 г.), Аннотированная хронология исследования операций: неформальная история , Международная серия исследований операций и науки управления, 75 , Springer, стр. 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