Concorde TSP Solverは、巡回セールスマン問題を解決するためにウィリアム・J・クックが開発した計算手法の証です。1957年にニュージャージー州で生まれたクックは、純粋数学と産業工学への応用の間のギャップを埋めるキャリアを築き、様々な機関での在職期間を通じて離散最適化の分野に大きく貢献してきました。
学術的基盤
クックはラトガース大学で学術的キャリアをスタートさせ、1979年に数学の学士号を取得しました。その後スタンフォード大学で研究を進め、1980年にオペレーションズ・リサーチの修士号を取得しました。彼の正規教育はウォータールー大学で最高潮に達し、1983年にU. S. R. Murtyの指導の下、組合せ論と最適化の博士号を取得しました。
機関での職歴
ボン大学での博士研究員を経て、1980年代後半にはコーネル大学およびコロンビア大学で教職に就きました。また、ベル研究所の研究スタッフも務めました。彼のキャリアには、ボン大学のジョン・フォン・ノイマン教授やライス大学のノア・ハーディング教授としての期間が含まれます。その後、ジョージア工科大学、ピッツバーグ大学、ジョンズ・ホプキンス大学で職を歴任し、教授およびユニバーシティ・プロフェッサーとしてウォータールー大学に復帰しました。
研究および編集への貢献
クックは2008年から学術誌『Mathematical Programming Computation』の創刊編集長を務めました。それ以前は『Mathematical Programming』を管理し、1993年から2003年までシリーズB、2003年から2007年までシリーズAを監督しました。彼の研究成果には、ウィリアム・カニンガム、ウィリアム・R・プリーブランク、アレクサンダー・シュライバーとの共著『Combinatorial Optimization』や、『The Traveling Salesman Problem: A Computational Study』などの書籍が含まれます。
専門的な栄誉
数学コミュニティは、2000年のビール・オーチャード・ヘイズ賞や2007年のフレデリック・W・ランチェスター賞など、いくつかの栄誉を通じて彼の業績を認めました。クックは2009年に産業応用数学会（SIAM）のフェローに、2012年にアメリカ数学会のフェローに選出されました。2011年には、離散最適化への理論的および計算的貢献が評価され、全米技術アカデミーの会員に選出されました。
基本情報
- 生年: 1957年、ニュージャージー州 - 博士号: ウォータールー大学、1983年 - フェロー、産業応用数学会: 2009年 - フェロー、アメリカ数学会: 2012年 - フレデリック・W・ランチェスター賞: 2007年 - 会員、全米技術アカデミー: 2011年
よくある質問
### ウィリアム・J・クックは何で最もよく知られていますか？
彼は巡回セールスマン問題に関する研究と、Concorde TSP Solverの共著者としての業績で知られています。
### ウィリアム・J・クックはどの大学で働いてきましたか？
彼はスタンフォード大学、ウォータールー大学、ラトガース大学、コーネル大学、コロンビア大学、ライス大学、ジョージア工科大学、ボン大学、ピッツバーグ大学、ジョンズ・ホプキンス大学で学術的な役割を担ってきました。
