stringtranslate.com

Уильям Дж. Кук

Уильям Джон Кук (родился 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 году он стал членом Общества промышленной и прикладной математики , а в 2010 году — членом INFORMS . [2] В 2011 году он был избран в Национальную инженерную академию. [1] В 2012 году он стал членом Американского математического общества . [7]

Избранные публикации

Книги

Ссылки

  1. ^ Профиль члена Национальной инженерной академии, получен 23 января 2013 г.
  2. ^ abcde Curriculum vitae, получено 11 июля 2018 г.
  3. Уильям Джон Кук в проекте «Генеалогия математики»
  4. ^ Эпплгейт, Дэвид; Биксби, Роберт; Кук, Уильям; Хватал, Вашек (1998). «О решении задач коммивояжера». Doc. Math. (Билефельд) Extra Vol. ICM Berlin, 1998, т. III . С. 645–656.
  5. ^ Победители прошлых лет Beale–Orchard–Hays, Mathematical Programming Society , получено 23 января 2013 г.
  6. ^ ab Цитата о премии Ланчестера Архивировано 26 октября 2015 г., на Wayback Machine , INFORMS , получено 23 января 2013 г.
  7. Список членов Американского математического общества, получен 21 января 2013 г.
  8. ^ Томпсон, Кристофер (2012). «Обзор книги «В погоне за коммивояжером» Уильяма Дж. Кука». Обзоры MAA, Математическая ассоциация Америки .

Внешние ссылки