Джордж Ланн Немхаузер (родился в 1937 году) [1] — американский исследователь операций , заведующий кафедрой А. Рассела Чандлера III и профессор кафедры промышленной и системной инженерии в Технологическом институте Джорджии , бывший президент Американского общества исследования операций . [2]
Немхаузер родился в Бронксе , Нью-Йорк, [1] и получил высшее образование в Городском колледже Нью-Йорка , окончив его со степенью в области химического машиностроения в 1958 году. Он получил докторскую степень в области исследования операций в 1961 году в Северо-Западном университете под руководством Джека Миттена. [3] Он преподавал в Университете Джонса Хопкинса с 1961 по 1969 год, а затем перешел в Корнеллский университет , где занимал кафедру исследования операций, учрежденную Леоном К. Уэлчем. Он перешел в Технологический институт Джорджии в 1985 году. [2]
Он был президентом ORSA в 1981 году, председателем Общества математического программирования и редактором-основателем журнала Operations Research Letters . [2]
Исследования Немхаузера касаются больших задач смешанного целочисленного программирования и их приложений. [4] Он является одним из соавторов метода ветвей и цен для решения целочисленных линейных программ . [5] Он также внес важный вклад в ранние исследования алгоритмов аппроксимации для задач размещения объектов [6] и для субмодулярной оптимизации . [7] Немхаузер вместе с Лесли Троттером показали в 1975 году, что оптимальное решение задачи взвешенного покрытия вершин содержит все узлы, которые имеют значение 1 в релаксации линейного программирования, а также некоторые узлы, которые имеют значение 0,5. [8]
Немхаузер является автором
Немхаузер был избран членом Национальной инженерной академии в 1986 году, членом INFORMS в 2002 году и членом Общества промышленной и прикладной математики в 2008 году. [2] [9] Он получил пять наград от INFORMS: медаль Джорджа Э. Кимбалла за выдающиеся заслуги перед INFORMS и профессией в 1988 году, премию Фредерика У. Ланчестера в 1977 году за статью об алгоритмах аппроксимации для определения местоположения объектов и снова в 1989 году за свой учебник Integer and Combinatory Optimization , премию Филипа МакКорда Морзе за лекторскую деятельность в 1992 году, первую премию Хачияна Общества оптимизации за достижения всей жизни в оптимизации в 2010 году [10] и премию Джона фон Неймана за теорию в 2012 году (совместно с Лоренсом Уолси). [11]