Селмер М. Джонсон - Selmer M. Johnson

Селмер Мартин Джонсон (21 мая 1916 - 26 июня 1996)[1] был американским математиком, исследователем в RAND Corporation.

биография

Джонсон родился 21 мая 1916 года в г. Буль, Миннесота. Он получил степень бакалавра искусств. а затем степень магистра математики Университет Миннесоты в 1938 и 1940 годах соответственно. Вторая Мировая Война прервал математические занятия Джонсона: он записался в ВВС США, получив звание майора. Во время службы он также получил M.S. в метеорология из Нью-Йоркский университет в 1942 году. После войны Джонсон вернулся в аспирантуру по математике в Университет штата Иллинойс в Урбане-Шампейн, окончивший докторскую в 1950 г .; его диссертация по теме теория чисел руководил Дэвид Бурджин, студент Джордж Дэвид Биркофф.[2][3][4] В том же году он присоединился к корпорации RAND,[4] стать частью того, что называют «самой замечательной группой математиков, работающих над оптимизацией из когда-либо собранных».[5][6]

Исследование

С Джордж Данциг и Д. Р. Фулкерсон, Джонсон был пионером в использовании режущие методы за целочисленное линейное программирование в решении задача коммивояжера.[5][6][7] Он также внес важный вклад в теорию планирование производственных процессов, написав раннюю статью о проблема планирования потокового цеха это подготовило почву для многих будущих исследований.[8]

С Л. Р. Форд-младший он разработал Алгоритм Форда – Джонсона для сортировки, которая в течение 20 лет была сортировка сравнения с минимально известным количеством сравнений.[9]

Графики Джонсона и тесно связанные Схема Джонсона названы в честь Джонсона, как и Алгоритм Штейнхауса – Джонсона – Троттера для генерации всех перестановок п элементы, меняя местами соседние элементы.

Смотрите также

Рекомендации

  1. ^ https://familysearch.org/pal:/MM9.1.1/J1DZ-JP5
  2. ^ Селмер Мартин Джонсон на Проект "Математическая генеалогия"
  3. ^ Начальная программа, Univ. of Illinois, 1950, получено 29 сентября 2011 года.
  4. ^ а б Авторы, Сделки IRE по теории информации, Апрель 1962 г., стр. 261. Этот раздел можно увидеть прикрепленным к Дои:10.1109 / TIT.1962.1057713; Статья Джонсона «Новая верхняя граница для кодов с исправлением ошибок» появилась ранее в том же номере.
  5. ^ а б Хватал, Вашек; Кук, Уильям (2009), «Рождение метода режущей плоскости», 50 лет целочисленного программирования с 1958 по 2008 год: от первых лет до современного состояния, Springer, стр. 7–9, ISBN  978-3-540-68274-5.
  6. ^ а б Грётшель, М.; Немхаузер, Г. Л. (2008), «Вклад Джорджа Данцига в целочисленное программирование» (PDF), Дискретная оптимизация, 5 (2): 168–173, Дои:10.1016 / j.disopt.2007.08.003[постоянная мертвая ссылка ].
  7. ^ Гасс, Саул I .; Асад, Арджанг (2005), Аннотированный график исследования операций: неформальная история, Международная серия исследований по операциям и менеджменту, 75, Springer, стр. 95, ISBN  978-1-4020-8112-5.
  8. ^ Херрманн, Джеффри В. (2010), «Перспективы Тейлора, Ганта и Джонсона: как улучшить планирование производства» (PDF), Международный журнал операций и количественного управления, 16 (3): 243–254.
  9. ^ Махмуд, Хосам М. (2011), «12.3.1 Алгоритм Форда – Джонсона», Сортировка: теория распределения, Ряд Уайли по дискретной математике и оптимизации, 54, John Wiley & Sons, стр. 286–288, ISBN  9781118031131