←
Bill Cook1,498 posts
Bill Cook avatar

Bill Cook

@wjcook

Combinatorics and Optimization, University of Waterloo. Past Chair of the Mathematical Optimization Society.

◷ Joined February 2009▧ 431 Photos and videos
Bill Cook avatar
Bill Cook@wjcook·18 Sep 2025

The 22-point traveling salesman problem appeared on last night's @colbertlateshow !! Sadly it still takes a 1000 years according to the @washingtonpost youtu.be/yokWHyPBz78?si=kzVL…

Bill Cook@wjcook12 Feb 2018

To clarify, computing an optimal TSP route on 22 points takes 0.005 seconds on my iMac, not the 1000 years reported in @washingtonpost An error factor of 6 trillion. Like reporting the US National Debt is $4. washingtonpost.com/news/inno…

Post attachmentPost attachment
Ryoma Sato avatar
⟳ Bill Cook retweeted
Ryoma Sato@joisino_en·14 May 2025

📢NEWS: The Word Tour problem with 40,000 words has been solved optimally — thanks to the collaboration of William Cook and Keld Helsgaun! Details are updated on data-processing.club/1dim/ Solving such a large-scale NP-hard problem is truly remarkable!

Ryoma Sato@joisino_en15 Apr 2025

🚀 Just published: "Word Tour: One-dimensional Word Embeddings via the Traveling Salesman Problem!" data-processing.club/1dim/

Simons Institute for the Theory of Computing avatar
⟳ Bill Cook retweeted
Simons Institute for the Theory of Computing@SimonsInstitute·30 Apr 2025

Congrats to our friend and colleague Ravi Kannan on his induction into the National Academy of Science! nasonline.org/news/2025-nas-…

상일 avatar
⟳ Bill Cook retweeted
상일@sioum·21 Apr 2025

우리 나라 모든 술집을 모두 방문하려면 얼마나 걸릴까요? TSP문제죠? [동아]한국의 모든 술집, 걸어서 한 바퀴? 美 수학자가 ‘최단 경로’ 계산 8만여 곳 가는 데 178일 소요 경찰청 ‘술집 위치정보’ 데이터 컴퓨터 여러 대를 병렬로 연결 44년 걸리는 계산 3개월에 끝내 donga.com/news/article/all/2…

Eduardo Uchoa avatar
⟳ Bill Cook retweeted
Eduardo Uchoa@ed_uchoa·29 Aug 2024

Excited to release Part I of Optimizing with Column Generation. Not a draft. Two years of hard work led to 300 pages covering CG principles in depth. Check OptimizingWithColumnGenerati… Your feedback will help us with the forthcoming Part II on advanced techniques!

Post attachment
ICERM avatar
⟳ Bill Cook retweeted
ICERM@ICERM·6 May 2024

ICERM and the @NSF Mathematical Sciences Institutes Diversity Initiative are pleased to announce the winner of the 2024 Blackwell-Tapia Prize, Dr. Illya Hicks of @RiceEngineering! The prize will be awarded at the 2024 Blackwell-Tapia Conference at ICERM. adobe.ly/3JMIpI2

Post attachment
Mathematical Optimization Society avatar
⟳ Bill Cook retweeted
Mathematical Optimization Society@math_opt·2 Nov 2023

Do you think your locale would be the perfect setting for #ISMP2027? Submit a bid for hosting this flagship conference of MOS! (Brief) preliminary bids are due to the Symposium Advisory Committee, chaired by @wjcook, by February 15, 2024. Details here: mathopt.org/?nav=ismp2027_ca…

Rheinische Friedrich-Wilhelms-Universität Bonn avatar
⟳ Bill Cook retweeted
Rheinische Friedrich-Wilhelms-Universität Bonn@UniBonn·8 Sep 2023

Lisa Sauermann returns to the University of Bonn: The prominent mathematician is assuming a high-profile Hausdorff Chair at the HCM Cluster of Excellence. What moves her in the interview:

1:26