Джордж Немхаузер - George Nemhauser

Джордж Немхаузер
Немхаузер george.jpg
Немхаузер в 2005 году
Родившийся1937
Бронкс, Нью-Йорк
Альма-матерГородской колледж Нью-Йорка (Б.Ч.Е., 1958)
Северо-Западный университет (M.S., 1959) (PH.D., 1961)
НаградыПриз Ланчестера (1977, 1990)
Джордж Э. Кимбалл Металл (1988)
Премия Хачияна (2010)
Премия Джона фон Неймана за теорию (2012)
Научная карьера
ПоляИсследование операций
УчрежденияУниверситет Джона Хопкинса (1961–1969)
Корнелл Университет (1970–1983)
Технологический институт Джорджии (1985– )
ДокторантыЖерар Корнежоль

Джордж Ланн Немхаузер (родился в 1937 г.)[1] американец исследователь операций, кафедрой А. Рассела Чендлера III и профессором Института промышленной и системной инженерии в Технологический институт Джорджии и бывший президент Американское общество исследования операций.[2]

биография

Немхаузер родился в Бронкс, Нью-Йорк,[1] и получил высшее образование в Городской колледж Нью-Йорка, получив степень в химическая инженерия в 1958 году. Он получил докторскую степень. в исследованиях операций в 1961 г. Северо-Западный университет, под руководством Джека Миттена.[3] Он преподавал в Университет Джона Хопкинса с 1961 по 1969 год, а затем переехал в Корнелл Университет, где он возглавлял кафедру исследований операций Леона К. Уэлча. В 1985 году он перешел в Технологический институт Джорджии.[2]

Он был президентом ORSA в 1981 году, председателем Общество математического программирования, и редактор-основатель журнала Письма об исследованиях операций.[2]

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

Исследования Немхаузера касаются большого смешанное целочисленное программирование проблемы и их приложения.[4] Он один из соавторов филиал и цена метод решения целочисленные линейные программы.[5] Он также внес важный вклад в ранние исследования аппроксимационные алгоритмы за расположение объекта проблемы[6] и для субмодульная оптимизация.[7] Немхаузер вместе с Лесли Троттер в 1975 году показал, что оптимальное решение взвешенной крышка вершины Задача содержит все узлы, которые имеют значение 1 в релаксации линейного программирования, а также некоторые из узлов, которые имеют значение 0,5.[8]

Книги

Немхаузер является автором

  • Введение в динамическое программирование (Wiley, 1966).
  • Целочисленное программирование (с Робертом Гарфинкелем, Wiley, 1972 г., МИСТЕР0381688 )
  • Целочисленная и комбинаторная оптимизация (совместно с Лоуренсом А. Вулси, Wiley, 1988 г., МИСТЕР0948455 ).
  • Оптимизация (с А. Х. Г. Риннуй Кан и Майкл Дж. Тодд, Северная Голландия, 1989 г.)

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

Немхаузер был избран членом Национальная инженерная академия в 1986 году сотрудник ИНФОРМАЦИЯ в 2002 г. и сотрудник Общество промышленной и прикладной математики в 2008.[2][9] Он получил пять наград от ИНФОРМС: Джордж Э. Кимбалл Медаль за выдающиеся заслуги перед ИНФОРМС и профессией в 1988 г. Премия Фредерика В. Ланчестера в 1977 г. за статью о аппроксимационные алгоритмы за расположение объекта и снова в 1989 году для его учебника Целочисленная и комбинаторная оптимизация, премия Филлипа МакКорда Морса за лекции в 1992 году, первая премия Хачияна Общества оптимизации за пожизненные достижения в области оптимизации в 2010 году,[10] и Премия Джона фон Неймана по теории в 2012 году (вместе с Лоуренсом Уолси).[11]

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

  1. ^ а б Поуснер, Майкл (зима 1993), «Оптимальная эффективность; профиль: д-р Джордж Л. Немхаузер», Журнал выпускников Технологического института Джорджии, 68 (3), заархивировано оригинал на 2007-09-09.
  2. ^ а б c d Президентская портретная галерея ORSA: Джордж Л. Немхаузер, получено 25 февраля 2012.
  3. ^ Джордж Ланн Немхаузер на Проект "Математическая генеалогия"
  4. ^ "EAC Focus - Джордж Немхаузер", Исследования в области параллельных вычислений, Центр исследований параллельных вычислений, 4 (1), 1996.
  5. ^ Барнхарт, Синтия; Джонсон, Эллис Л .; Немхаузер, Джордж Л .; Savelsbergh, Martin W. P .; Вэнс, Памела Х. (1998), "Отрасль и цена: создание столбцов для решения огромных целочисленных программ", Исследование операций, 46 (3): 316–329, Дои:10.1287 / opre.46.3.316, JSTOR  222825.
  6. ^ Cornuejols, Жерар; Фишер, Маршалл Л .; Немхаузер, Джордж Л. (1977), «Расположение банковских счетов для оптимизации плавания: аналитическое исследование точных и приближенных алгоритмов», Наука управления, ИНФОРМАЦИЯ, 23 (8): 789–810, Дои:10.1287 / mnsc.23.8.789, JSTOR  2630709.
  7. ^ Nemhauser, G.L .; Wolsey, L.A .; Фишер, М. Л. (1978), "Анализ приближений для максимизации субмодульных функций множества I", Математическое программирование, 14 (1): 265–294, Дои:10.1007 / BF01588971.
  8. ^ Немхаузер, Джордж; Троттер, Лесли (1975), "Вершинные упаковки: структурные свойства и алгоритмы", Математическое программирование, Дои:10.1007 / bf01580444
  9. ^ Факультет ISyE назван первым стипендиатом SIAM В архиве 2012-02-20 в Wayback Machine, получено 25 февраля 2012.
  10. ^ Получатели премии: Джордж Л. Немхаузер В архиве 2015-10-16 на Wayback Machine, INFORMS Online, получено 25 февраля 2012 г.
  11. ^ [1], Объявление ИНФОРМС

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