ウィリアム・J・クック

ウィリアム・ジョン・クック（1957年10月18日、ニュージャージー州生まれ）は、アメリカのオペレーションズ・リサーチャー、数学者であり、ウォータールー大学の組合せ論と最適化の教授である。

彼は離散最適化に対する理論的および計算的貢献により、2011年に米国工学アカデミーの会員に選出されました。 ^[1]

彼は巡回セールスマン問題に関する研究で知られており、 Concorde TSP Solverの作者の一人です。

職業経歴

クックはラトガース大学で学士課程を修了し、1979年に数学の学士号を取得して卒業した。 1980年にスタンフォード大学でオペレーションズ・リサーチの修士号を取得した後、ウォータールー大学に移り、1983年にUSRマーティの指導の下、組合せ論と最適化の博士号を取得した。^[2]^[3]ボン大学で博士研究員として研究した後、1985年にコーネル大学、1987年にコロンビア大学、1988年にベルコミュニケーションズリサーチの研究員となった。1994年にボン大学のジョン・フォン・ノイマン教授として学界に戻り、1996年にライス大学のノア・ハーディング計算および応用数学教授に就任した。2002年にジョージア工科大学に着任した。^[2] 2013年1月、ピッツバーグ大学のジョン・スワンソン産業工学教授に就任し、2013年6月にウォータールー大学に戻り、組合せ論および最適化学科の教授、その後大学教授に就任しました。^[2] 2018年から2020年まで、ジョンズ・ホプキンス大学で応用数学および統計学の教授として勤務しました。

彼は、 Mathematical Programming Computation誌の創刊編集長（2008年より）であり、 Mathematical Programming誌の元編集長（1993年から2003年まではシリーズB、2003年から2007年まではシリーズA）でもある。^[2]

1998年、ベルリンで開催された国際数学者会議の招待講演者。 ^[4] 2000年に数理計画学会のビール・オーチャード・ヘイズ賞を受賞。 ^[5]また、著書『巡回セールスマン問題：計算論的研究』は2007年にINFORMSのフレデリック・W・ランチェスター賞を受賞。 ^[6]

2009年に応用数学協会の会員となり、 2010年にはINFORMSの会員となった。 ^[2] 2011年には米国工学アカデミーの会員に選出された。 ^{[1] 2012年には}アメリカ数学会の会員となった。^[7]

組み合わせ最適化（ウィリアム・カニンガム、ウィリアム・R・プーリーブランク、アレクサンダー・シュライバーとの共著、ジョン・ワイリー・アンド・サンズ、1998年）; 2011年pbk再版
巡回セールスマン問題：計算論的研究（デイビッド・L・アップルゲート、ロバート・E・ビクスビー、ヴァーツラフ・クヴァータルと共著、プリンストン大学出版、2006年；フレデリック・W・ランチェスター賞、2007年）^[6]
『巡回セールスマンを追って：計算の限界における数学』プリンストン大学出版、2012年。^[8]

^ ab 全米工学アカデミー会員プロフィール、2013年1月23日閲覧。
^ abcde 履歴書、2018 年 7 月 11 日取得。
^ 数学系譜プロジェクトのウィリアム・ジョン・クック
^ Applegate, David; Bixby, Robert; Cook, William; Chvátal, Vašek (1998). 「巡回セールスマン問題の解決について」. Doc. Math. (ビーレフェルト) Extra Vol. ICM Berlin, 1998, vol. III . pp. 645–656.
^ Beale–Orchard-Hays 過去の受賞者、Mathematical Programming Society、2013 年 1 月 23 日閲覧。
^ ab ランチェスター賞の引用 Archived October 26, 2015, at the Wayback Machine , INFORMS , 2013-01-23閲覧。
^ アメリカ数学会フェロー一覧、2013年1月21日閲覧。
^ トンプソン、クリストファー (2012)。「ウィリアム・J・クック著『In Pursuit of the Traveling Salesman』のレビュー」。MAAレビュー、アメリカ数学協会。