
Upcoming Public Lecture: The Traveling Salesman Problem — Package Deliveries, Pub Walks, and Astro Tours on October 22, 2025 in Seoul near Gangnam Station dimag.ibs.re.kr/2025/tsp/

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

Upcoming Public Lecture: The Traveling Salesman Problem — Package Deliveries, Pub Walks, and Astro Tours on October 22, 2025 in Seoul near Gangnam Station dimag.ibs.re.kr/2025/tsp/

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…
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…

📢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!
🚀 Just published: "Word Tour: One-dimensional Word Embeddings via the Traveling Salesman Problem!" data-processing.club/1dim/

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

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

Interested in the Abel symposium in Bonn? Watch it LIVE on YouTube youtube.com/live/4zfFP03cbBE #abelprize

THINK TWICE, my new book, is OUT TODAY! It's a compilation of the simple puzzles that (almost) everyone gets wrong. How will you get on? #ThinkTwice #MeTwice amzn.to/4cZAVO1 uk.bookshop.org/a/1891/97815…

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!



I'm certainly biased, but this is a great pairing.

A few events for the upcoming Ray Fulkerson centenary. Fulkerson 100 in Waterloo July 17-19 math.uwaterloo.ca/~fulkerso/… Fulkerson100@Cornell September 20-21 orie.cornell.edu/orie-events…

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

Today MGB spotlights Jamol Pender, Professor at Cornell University. Read more about Jamol Pender at mathematicallygiftedandblack… #mathematicallygiftedandblack #MGB

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…

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: