Эллис Л. Джонсон - Википедия - Ellis L. Johnson

Эллис Лейн Джонсон является почетным профессором и профессором под председательством Coca-Cola в Школа промышленной и системной инженерии Х. Милтона Стюарта в Технологический институт Джорджии в Атланта, Грузия.

ранняя жизнь и образование

Джонсон получил степень бакалавра искусств. получил степень доктора математики в Технологическом университете Джорджии и получил степень доктора философии. в исследование операций от Калифорнийский университет в Беркли в 1965 г.^[1] Он был учеником Джордж Данциг

Карьера

В 1950-х годах д-р Эллис Джонсон занимал должность директора Исследовательского офиса Университет Джона Хопкинса.^[2] Позже, спустя три года в Йельский университет Джонсон присоединился к IBM T.J. Исследовательский центр Уотсона в Yorktown Heights, где он основал и руководил Центром оптимизации с 1982 по 1990 год, когда его назвали Сотрудник IBM.^[1] В 1980-1981 годах Джонсон посетил Боннский университет, Германия, как получатель Премия старшего ученого Гумбольдта.

С 1990 по 1993 год Джонсон начал преподавать и проводить исследования в Технологическом институте Джорджии, где он стал соучредителем и одним из руководителей Инженерного центра логистики с профессором. Джордж Немхаузер.^[3] Он поступил на факультет Технологического института Джорджии в 1994 году.

Исследовательские интересы Джонсона в логистике включают планирование бригад и ремонт в реальном времени, назначение и маршрутизацию парка, планирование распределения, сетевые проблемы и комбинаторную оптимизацию.

Награды и отличия

Джонсон получил ряд наград, в том числе следующие:^[3]

• Сотрудник 2009 г., Общество промышленной и прикладной математики
• 2002 г. научный сотрудник, ИНФОРМАЦИЯ
• 2000 Премия Джона фон Неймана по теории, ИНФОРМАЦИЯ
• Сотрудник IBM 1990 г.
• 1988 Национальная инженерная академия
• 1985 Премия Джорджа Б. Данцига за исследования в области математического программирования
• 1983 Приз Ланчестера для его статьи с Краудером и Манфред В. Падберг
• Премия старшего ученого 1980 г., Фонд Александра фон Гумбольдта

Премия Джона фон Неймана по теории

Джонсон получил Премия Джона фон Неймана по теории совместно с Манфред В. Падберг в знак признания его фундаментального вклада в целочисленное программирование и комбинаторная оптимизация. В их работе теория сочетается с разработкой алгоритмов, вычислительным тестированием и решением сложных реальных проблем в лучших традициях исследований операций и наук управления. В своей совместной работе с Crowder и в последующей работе с другими они показали, как формулировать и эффективно решать очень крупномасштабные практические программы 0-1 с важными приложениями в промышленности и на транспорте.^[4]

Отборочная комиссия процитировала среди работ Джонсона три важных и влиятельных документа, которые он подготовил в начале семидесятых, - две из них с Ральф Гомори - которые развили и значительно расширили теоретико-групповой подход к целочисленному программированию, впервые предложенный Гомори. В частности, Джонсон показал, как этот подход можно распространить на случай смешанных целочисленных программ. В результате этой работы Джонсон внес решающий вклад в разработку того, что стало известно как субаддитивный подход к целочисленному программированию. Еще в семидесятых годах в основополагающей статье, написанной в соавторстве с Джек Эдмондс Джонсон показал, как несколько основных задач оптимизации, определенных на графах, могут быть решены за полиномиальное время, сводя их к задачам взвешенного сопоставления. Одним из примеров является поиск минимальных T-соединений (т. Е. Наборов ребер, единственные конечные точки которых нечетной степени находятся в заданном наборе вершин T). Важным частным случаем является кажущаяся сложной проблема поиска кратчайшего пути в графе, который проходит по каждому ребру хотя бы один раз, известная как проблема Почтальона. Резкий контраст между полиномиальной разрешимостью этой проблемы и неразрешимостью задача коммивояжера в котором предполагалось, что маршрут будет проходить по вершинам, а не по ребрам, помог сосредоточить внимание на явлении, столь типичном для комбинаторных структур: две, казалось бы, очень похожие проблемы в действительности оказываются совершенно разными.

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

внешняя ссылка

• Школа промышленной и системной инженерии Х. Милтона Стюарта
• Биография Эллиса Л. Джонсона от Института исследований операций и наук управления