Джордж Немхаузер
Джордж Немхаузер | |
|---|---|
 Немхаузер в 2005 году | |
| Рожденный | 1937 Бронкс , Нью-Йорк |
| Альма-матер | Городской колледж Нью-Йорка (BChE, 1958) Северо-Западный университет (MS, 1959) (доктор философии, 1961) |
| Награды | Премия Ланчестера (1977, 1990) Медаль Джорджа Э. Кимбалла (1988) Премия Хачияна (2010). Премия Джона фон Неймана за теорию (2012) |
| Научная карьера | |
| Поля | Исследование операций |
| Учреждения | Университет Джона Хопкинса (1961–1969) Корнельский университет (1970–1983) Технологический институт Джорджии (1985–2021) |
| Докторанты | Жерар Корнюжоль |
Джордж Ланн Немхаузер (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]
Книги
[ редактировать ]Немхаузер — автор
- Введение в динамическое программирование (Уайли, 1966).
- Целочисленное программирование (совместно с Робертом Гарфинкелем, Wiley, 1972, MR 0381688 )
- Целочисленная и комбинаторная оптимизация (совместно с Лоуренсом А. Уолси, Wiley, 1988, MR 0948455 ).
- Оптимизация (совместно с AHG Риннуем Каном и Майклом Дж. Тоддом, Северная Голландия, 1989 г.)
Награды и почести
[ редактировать ]Немхаузер был избран членом Национальной инженерной академии в 1986 году, членом INFORMS в 2002 году и членом Общества промышленной и прикладной математики в 2008 году. [2] [9] Он получил пять наград от INFORMS: медаль Джорджа Э. Кимбалла за выдающиеся заслуги перед INFORMS и профессии в 1988 году, премию Фредерика В. Ланчестера в 1977 году за статью об алгоритмах аппроксимации местоположения объекта и еще раз в 1989 году за свой учебник. Целочисленная и комбинаторная оптимизация , премия Филиппа МакКорда Морса за лекции в 1992 году, первая премия Общества оптимизации Хачияна за заслуги в области оптимизации в 2010 году, [10] и премия Джона фон Неймана за теорию в 2012 году (совместно с Лоуренсом Уолси). [11]
Ссылки
[ редактировать ]- ^ Перейти обратно: а б Поуснер, Майкл (зима 1993 г.), «Оптимальная эффективность; Профиль: доктор Джордж Л. Немхаузер» , журнал Georgia Tech Alumni Magazine , 68 (3), заархивировано из оригинала 9 сентября 2007 г.
- ^ Перейти обратно: а б с д Президентская портретная галерея ORSA: Джордж Л. Немхаузер , получено 25 февраля 2012 г.
- ^ Джордж Ланн Немхаузер в проекте «Математическая генеалогия»
- ^ «EAC Focus – Джордж Немхаузер» , Исследования в области параллельных вычислений , 4 (1), Центр исследований в области параллельных вычислений, 1996 .
- ^ Барнхарт, Синтия; Джонсон, Эллис Л.; Немхаузер, Джордж Л.; Савелсберг, Мартин В.П.; Вэнс, Памела Х. (1998), «Отрасль и цена: генерация столбцов для решения огромных целочисленных программ», Operations Research , 46 (3): 316–329, doi : 10.1287/opre.46.3.316 , JSTOR 222825 , S2CID 7919285 .
- ^ Корнюжольс, Жерар ; Фишер, Маршалл Л.; Немхаузер, Джордж Л. (1977), «Расположение банковских счетов для оптимизации оборота: аналитическое исследование точных и приближенных алгоритмов», Management Science , 23 (8), INFORMS: 789–810, doi : 10.1287/mnsc.23.8. 789 , JSTOR 2630709 .
- ^ Немхаузер, Г.Л.; Уолси, Луизиана; Фишер, М.Л. (1978), «Анализ приближений для максимизации субмодульных функций множества I», Mathematical Programming , 14 (1): 265–294, doi : 10.1007/BF01588971 , S2CID 206800425 .
- ^ Немхаузер, Джордж; Троттер, Лесли (1975), «Упаковки вершин: структурные свойства и алгоритмы», Mathematical Programming , 8 : 232–248, doi : 10.1007/bf01580444 , S2CID 869383
- ^ Факультет ISyE назван первым стипендиатом SIAM. Архивировано 20 февраля 2012 г. на Wayback Machine , получено 25 февраля 2012 г.
- ↑ Лауреаты премии: Джордж Л. Немхаузер. Архивировано 16 октября 2015 г. в Wayback Machine , INFORMS Online, получено 25 февраля 2012 г.
- ^ [1] , Объявление ИНФОРМС
Внешние ссылки
[ редактировать ]- Биография Джорджа Немхаузера из Института исследования операций и наук управления
- 1937 рождений
- Живые люди
- Американские исследователи операций
- Выпускники Городского колледжа Нью-Йорка
- Выпускники Школы инженерии и прикладных наук Роберта Р. Маккормика
- Преподаватели Университета Джонса Хопкинса
- Технологический факультет Джорджии
- Преподаватели Корнеллского университета
- Стипендиаты Института исследований операций и наук управления
- Члены Национальной инженерной академии США
- Лауреаты премии Джона фон Неймана по теории
- Ученые из Бронкса
- Американские инженеры-химики