Уильям Дж. Кук
Уильям Джон Кук (родился 18 октября 1957 года в Нью-Джерси ) — американский исследователь операций и математик, профессор комбинаторики и оптимизации в Университете Ватерлоо .
Он был избран членом Национальной инженерной академии в 2011 году за теоретический и вычислительный вклад в дискретную оптимизацию. [1]
Он известен своей работой над задачей коммивояжера и является одним из авторов Concorde TSP Solver .
Профессиональная карьера
[ редактировать ]Кук учился на бакалавриате в Университете Рутгерса , который окончил в 1979 году со степенью бакалавра математики. После получения степени магистра в области исследования операций в Стэнфордском университете в 1980 году он перешел в Университет Ватерлоо , где получил степень доктора философии. по комбинаторике и оптимизации в 1983 году под руководством USR Murty . [2] [3] После постдокторской учебы в Боннском университете в 1985 году он поступил на факультет Корнеллского университета , в 1987 году перешёл в Колумбийский университет , а в 1988 году присоединился к исследовательскому коллективу компании Bell Communications Research . В 1994 году он вернулся в академические круги в качестве профессора Джона фон Неймана в Боннском университете, а в 1996 году перешел в Университет Райса в качестве профессора вычислительной и прикладной математики Ноа Хардинга. В 2002 году он занял свою должность в Технологическом институте Джорджии. [2] В январе 2013 года он перешел в Питтсбургский университет в качестве профессора промышленной инженерии Джона Свенсона, а затем вернулся в Университет Ватерлоо в июне 2013 года в качестве профессора кафедры комбинаторики и оптимизации, а затем профессора университета. [2] С 2018 по 2020 год работал в Университете Джонса Хопкинса профессором прикладной математики и статистики.
Он является основателем и главным редактором журнала Mathematical Programming Computation (с 2008 г.) и бывшим главным редактором журнала Mathematical Programming (серия B с 1993 по 2003 г. и серия A с 2003 по 2007 г.). [2]
Награды и почести
[ редактировать ]В 1998 году он был приглашенным докладчиком на Международном конгрессе математиков в Берлине. [4] Он выиграл премию Била-Орчарда-Хейса Общества математического программирования. в 2000 году, [5] и его книга «Проблема коммивояжера: вычислительное исследование» получила премию Фредерика В. Ланчестера журнала INFORMS в 2007 году. [6]
Он стал членом Общества промышленной и прикладной математики в 2009 году и INFORMS в 2010 году. [2] В 2011 году он был избран членом Национальной инженерной академии . [1] В 2012 году он стал членом Американского математического общества . [7]
Избранные публикации
[ редактировать ]Книги
[ редактировать ]- Комбинаторная оптимизация (совместно с Уильямом Каннингемом, Уильямом Р. Пуллибланком и Александром Шрийвером , John Wiley and Sons, 1998); Перепечатка ПБК 2011 г.
- Проблема коммивояжера: вычислительное исследование (совместно с Дэвидом Л. Эпплгейтом , Робертом Э. Биксби и Вацлавом Хваталом , Princeton University Press, 2006; Премия Фредерика В. Ланчестера , 2007) [6]
- В погоне за коммивояжером: математика на грани вычислений , Princeton University Press, 2012. [8]
Ссылки
[ редактировать ]- ^ Jump up to: а б Профиль члена Национальной инженерной академии , получено 23 января 2013 г.
- ^ Jump up to: а б с д и Биографические данные , получено 11 июля 2018 г.
- ^ Уильям Джон Кук в проекте математической генеалогии
- ^ Эпплгейт, Дэвид; Биксби, Роберт; Кук, Уильям; Хватал, Вашек (1998). «О решении задач коммивояжера» . Док. Математика. (Билефельд) Extra Vol. ICM Берлин, 1998, вып. III . стр. 645–656.
- ^ Прошлые победители Била-Орчард-Хейса , Общество математического программирования , получено 23 января 2013 г.
- ^ Jump up to: а б Цитата о премии Ланчестера. Архивировано 26 октября 2015 г. на Wayback Machine , INFORMS , получено 23 января 2013 г.
- ↑ Список членов Американского математического общества , получено 21 января 2013 г.
- ^ Томпсон, Кристофер (2012). «Рецензия на «В погоне за коммивояжером книгу Уильяма Дж. Кука »» . Обзоры MAA, Математическая ассоциация Америки .
Внешние ссылки
[ редактировать ]| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- 1957 рождений
- Живые люди
- Американские математики XX века
- Американские математики XXI века
- Американские исследователи операций
- Выпускники Университета Рутгерса
- Выпускники Стэнфордского университета
- Выпускники Университета Ватерлоо
- Преподаватели Корнеллского университета
- факультет Колумбийского университета
- Академический состав Боннского университета
- Преподаватели Университета Райса
- Технологический факультет Джорджии
- Члены Национальной инженерной академии США
- Члены Американского математического общества
- Стипендиаты Института исследований операций и наук управления