追寻旅行推销员
In pursuit of the traveling salesman
William Cook · 初版 2012 年
- 8次提及
- 5人推荐
- 7位 HN 评论者
简介
“对于一个试图把名单上的每座城市恰好访问一次并返回出发城市的旅行推销员来说，最短的可能路线是什么？这听起来足够简单，但 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》。组合优化在很多实际问题中都非常重要，而计算能力的提升和算法的改进……
yomritoyj 在 HN 的推荐
《In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation》——William J. Cook
bluejay2387 在 HN 的推荐
《In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation》ISBN-13: 978-0691152707，ISBN-10: 0691152705。我在优化领域干了十多年，但这本书让我对很多概念产生了直观的理解，我……
bluejay2387 在 HN 的推荐
找书
豆瓣 微信读书 京东 Open Library ISBN 0691152705
数据整理自 Hacker News 公开评论，数据来源 hackerbooks.org 与 Open Library。