追寻旅行推销员
In pursuit of the traveling salesman
William Cook · 初版 2011 年
5人推荐
7位读者提及
8次提及
“对于一个试图把名单上的每座城市恰好访问一次并返回出发城市的旅行推销员来说，最短的可能路线是什么？这听起来足够简单，但 traveling salesman problem 却是应用数学中研究最为深入的难题之一——至今仍未得到彻底解决。在这本书中，William Cook 带领读者踏上一场数学之旅，从19世纪爱尔兰数学家 W. R. Hamilton 最初定义该问题时追踪旅行商的足迹，一路探索至当今最前沿求解尝试的极限。Cook 考察了……
Hacker News 上怎么说
正在加载完整评论……
William J. Cook 写的《In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation》。组合优化在很多实际问题中都非常重要，而计算能力的提升和算法的改进……
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation by William J. Cook. Combinatorial optimization is very important for many practical problems and increase in computational power and improvement in algorithms…
《In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation》——William J. Cook
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation -- William J. Cook
《In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation》ISBN-13: 978-0691152707，ISBN-10: 0691152705。我在优化领域干了十多年，但这本书让我对很多概念产生了直观的理解，我……
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation ISBN-13: 978-0691152707, ISBN-10: 0691152705 I've worked in optimization for over a decade but this book gave me an intuitive sense of many concepts that I…
如果你对旅行商问题感兴趣，我推荐 William J. Cook 的力作《In Pursuit of the Traveling Salesman》。
If you are interested in the Traveling Salesman problem, I recommend William J. Cook's excellent "In Pursuit of the Traveling Salesman."
……还有一本 Papadimitriou（Bill Gates 硕士论文的导师）和 Steiglitz 合著的经典教材《Combinatorial Optimization - Algorithms and Complexity》[4]，也是关于该主题极好的入门读物。William J. Cook 的《In Pursuit of the Traveling Salesman - Mathematics at the Limits of Computation》[5] 则更像是一本关于旅行商问题历史的科普书，里面也解释了线性规划是如何用在……
…also the classic book "Combinatorial Optimization - Algorithms and Complexity" [4] by Papadimitriou (Bill Gates' MSc thesis supervisor) and Steiglitz that is a nice introduction to the topic as well. "In Pursuit of the Traveling Salesman - Mathematics at the Limits of Computation" by William J. Cook [5] is a more popular science book on the history of the Traveling Salesman Problem, that also explains how linear programming is used in…
赞同！我也推荐《Grokking Algorithms》，作为入门通俗概览非常友好。还有一些很棒的特定主题书籍，比如《Who's #1?》和《In Pursuit of the Traveling Salesman》。
Agreed! I also recommend Grokking Algorithms for a friendly overview. There are also some great topic-specific books, such as Who's #1? and In Pursuit of the Traveling Salesman.