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

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

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


биография

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

В 1981 году он был президентом ORSA, председателем Общества математического программирования и одним из редакторов журнала Operations Research Letters .

Исследовать

Исследования Немхаузера касаются больших задач смешанного целочисленного программирования и их приложений. Он является одним из соавторов отраслевого и ценового метода решения целочисленных линейных программ . Он также внес важный вклад в ранние исследования алгоритмов аппроксимации для задач размещения предприятий и для субмодульной оптимизации . Немхаузер вместе с Лесли Троттер показал в 1975 году, что оптимальное решение задачи взвешенного покрытия вершин содержит все узлы, которые имеют значение 1 в релаксации линейного программирования, а также некоторые из узлов, которые имеют значение 0,5.

Книги

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

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

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

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

использованная литература

внешние ссылки