Результаты исследования 1975 года, опубликованные Джорджем Немхаузером (George Nemhauser) и Лесли Троттером (Leslie Trotter), установили критические границы для задачи о вершинном покрытии с весами, определив, как значения релаксации линейного программирования соотносятся с оптимальными решениями. Эта работа остается фундаментальным компонентом комбинаторной оптимизации, отражая его более широкое влияние на методы смешанного целочисленного программирования, используемые для решения сложных логистических и промышленных задач по всему миру.
Академический фундамент
Родившийся в 1937 году в Бронксе, Нью-Йорк, Немхаузер получил степень бакалавра в Городском колледже Нью-Йорка, окончив его по специальности «химическая инженерия» в 1958 году. Впоследствии он продолжил обучение в Северо-Западном университете, где в 1961 году получил степень доктора философии (Ph.D.) по исследованиям операций под руководством Джека Миттена (Jack Mitten). Его раннее карьерное поприще включало преподавательские должности в Университете Джонса Хопкинса с 1961 по 1969 год, за которыми последовала работа в Корнеллском университете в качестве профессора именной кафедры исследований операций Леона К. Уэлча.
Вклад в оптимизацию
Немхаузер присоединился к Технологическому институту Джорджии в 1985 году, в конечном итоге став заведующим кафедрой промышленного и системного инжиниринга имени А. Рассела Чандлера III и профессором института. Его исследования сосредоточены на масштабных задачах смешанного целочисленного программирования и их практическом применении. Он выступил соавтором метода ветвей и цен — важного метода решения задач целочисленного линейного программирования. Кроме того, он проводил ранние исследования в области субмодулярной оптимизации и приближенных алгоритмов для задач размещения объектов. Его педагогическое влияние включает авторство фундаментальных трудов, таких как «Введение в динамическое программирование» (Introduction to Dynamic Programming), «Целочисленное программирование» (Integer Programming) и «Целочисленная и комбинаторная оптимизация» (Integer and Combinatorial Optimization).
Профессиональная деятельность и признание
На протяжении своей карьеры Немхаузер внес значительный вклад в развитие своей дисциплины, занимая пост президента Общества исследований операций Америки в 1981 году и являясь одним из основателей журнала Operations Research Letters. Он также возглавлял Общество математического программирования. Его заслуги отмечены многочисленными наградами, включая премию Фредерика В. Ланчестера в 1977 и 1989 годах, медаль Джорджа Э. Кимбалла в 1988 году и лекторскую премию Филиппа Маккорда Морса в 1992 году. В 1986 году он был избран членом Национальной инженерной академии, в 2009 году стал фелло Общества промышленной и прикладной математики, а в 2012 году получил Теоретическую премию имени Джона фон Неймана.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Краткие факты
- Родился: 1937, Нью-Йорк - Степень бакалавра: Химическая инженерия, Городской колледж Нью-Йорка (1958) - Докторская степень (Ph.D.): Исследования операций, Северо-Западный университет (1961) - Известные академические должности: Университет Джонса Хопкинса, Корнеллский университет, Технологический институт Джорджии - Национальная инженерная академия: Член (избран в 1986) - Теоретическая премия имени Джона фон Неймана: 2012 - Премия Фредерика В. Ланчестера: 1977 и 1989
Вопросы читателей
### В каких крупных академических учреждениях работал Джордж Немхаузер?
Он занимал должности в Университете Джонса Хопкинса, Корнеллском университете и Технологическом институте Джорджии.
### Каков его самый признанный исследовательский вклад?
Он признан за свои работы по смешанному целочисленному программированию, методу ветвей и цен, а также за анализ задачи о вершинном покрытии с весами совместно с Лесли Троттером.
