Concorde TSP Solver является свидетельством вычислительных методов, разработанных Уильямом Дж. Куком для решения задачи коммивояжера. Кук родился в Нью-Джерси в 1957 году и построил карьеру, связывающую чистую математику с ее применением в промышленной инженерии, внеся значительный вклад в область дискретной оптимизации за время работы в различных учреждениях.
Академический фундамент
Кук начал свой академический путь в Ратгерском университете, получив степень бакалавра математики в 1979 году. Он продолжил обучение в Стэнфордском университете, получив степень магистра в области исследования операций в 1980 году. Его формальное образование завершилось в Университете Ватерлоо, где он получил докторскую степень по комбинаторике и оптимизации в 1983 году под руководством У. С. Р. Мурти.
Институциональные назначения
После постдокторской работы в Боннском университете Кук занимал преподавательские должности в Корнеллском и Колумбийском университетах в конце 1980-х годов. Он также работал в исследовательском штате Bell Communications Research. Его карьера включала периоды работы в качестве профессора имени Джона фон Неймана в Боннском университете и профессора имени Ноа Хардинга в Университете Райса. Позже он занимал должности в Технологическом институте Джорджии, Питтсбургском университете и Университете Джонса Хопкинса, прежде чем вернуться в Университет Ватерлоо в качестве профессора и университетского профессора.
Исследовательский и редакционный вклад
С 2008 года Кук был главным редактором-основателем журнала Mathematical Programming Computation. Ранее он руководил журналом Mathematical Programming, курируя серию B с 1993 по 2003 год и серию A с 2003 по 2007 год. Его исследовательские работы включают такие книги, как «Комбинаторная оптимизация» (Combinatorial Optimization), написанную в соавторстве с Уильямом Каннингемом, Уильямом Р. Пуллибланком и Александром Шрайвером, а также «Задача коммивояжера: вычислительное исследование» (The Traveling Salesman Problem: A Computational Study).
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Профессиональные отличия
Математическое сообщество отметило его работу рядом наград, включая премию Била-Орчард-Хейса в 2000 году и премию Фредерика У. Ланчестера в 2007 году. Кук был назначен членом Общества промышленной и прикладной математики в 2009 году и Американского математического общества в 2012 году. В 2011 году он был избран членом Национальной инженерной академии за теоретический и вычислительный вклад в дискретную оптимизацию.
Краткие факты
- Родился: 1957, Нью-Джерси - Докторская степень: Университет Ватерлоо, 1983 - Член, Общество промышленной и прикладной математики: 2009 - Член, Американское математическое общество: 2012 - Премия Фредерика У. Ланчестера: 2007 - Член, Национальная инженерная академия: 2011
Вопросы читателей
### Чем больше всего известен Уильям Дж. Кук?
Он известен своими исследованиями задачи коммивояжера и работой в качестве соавтора Concorde TSP Solver.
### В каких университетах работал Уильям Дж. Кук?
Он занимал академические должности в Стэнфорде, Ватерлоо, Ратгерсе, Корнелле, Колумбийском университете, Райсе, Технологическом институте Джорджии, Боннском университете, Питтсбургском университете и Университете Джонса Хопкинса.
