Эллис Л. Джонсон
-
Биография и образование
- Эллис Лэйн Джонсон — почетный профессор и глава Coca-Cola в университете Х.
- Получил степень бакалавра и доктора философии в Технологическом институте Джорджии и Калифорнийском университете в Беркли.
-
Карьера
- Работал директором отдела операционных исследований Университета Джона Хопкинса.
- Присоединился к IBM T.J. Уотсон Исследовательский центр в Йорктаун-Хайтс, где основал Центр оптимизации.
- Преподавал и проводил исследования в Технологическом институте Джорджии, где основал Центр логистической инженерии.
-
Научные интересы
- Планирование работы экипажа и ремонт в режиме реального времени.
- Распределение автопарка и маршрутизация.
- Планирование распределения, сетевые проблемы и комбинаторная оптимизация.
-
Награды и почести
- Член Общества промышленной и прикладной математики (2009).
- Стипендиат IBM (1990).
- Национальная инженерная академия (1988).
- Премия Джорджа Б. Данцига (1985).
- Ланчестерская премия (1983).
- Премия имени старшего научного сотрудника Фонда Александра фон Гумбольдта (1980).
- Премия Джона фон Неймана в области теории (2000).
-
Вклад в науку
- Совместно с Манфредом У. Падбергом получил премию Джона фон Неймана за вклад в целочисленное программирование и комбинаторную оптимизацию.
- Разработал теоретико-групповой подход к целочисленному программированию.
- Внес вклад в субаддитивный подход к целочисленному программированию.
- Совместно с Джеком Эдмондсом показал, как задачи оптимизации на графах могут быть решены за полиномиальное время.
-
Рекомендации
- Внешние ссылки на биографию и работы Эллиса Л. Джонсона.