Джордж Немхаузер - George Nemhauser
Джордж Немхаузер | |
---|---|
Родился | 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 году (совместно с Лоуренсом Вулси).
использованная литература
внешние ссылки
- Биография Джорджа Немхаузера из Института исследований операций и управленческих наук