![迷茫的旅行商 - [美] William J. Cook](https://static.book345.com/covers/9787115327734.jpg)
书籍介绍
假设一名旅行商打算拜访一张城市列表中的所有城市，每座城市只去一次，最后回到出发地。要怎么走才能让路线最短呢？这就是旅行商问题，乍一听很简单，在应用数学界却是一道研究极其热烈的难题，时至今日仍无人能解。本书中，William J. Cook将带领读者踏上一场数学之旅，跟随旅行商的脚步，从19世纪初爱尔兰数学家W. R. Hamilton最初定义该问题开始，一路奔向当今最前沿、最顶尖的解题尝试。
作者追根溯源，回顾了旅行商问题的历史，探索了它的种种重要应用，比如基因组测序、设计计算机处理器、整理音乐乃至搜寻行星等。他分析了计算机如何抗衡规模宏大的旅行商问题，探讨了人类如何在不借助计算机的情况下独立破解难题。他一路穿越神经科学、心理学与艺术的王国，向读者下了战书：试试解决这道难题吧！旅行商问题价值百万美元——这是克雷数学研究所的悬赏金额，只要解出该题或证明该题不可解，就能得到这笔奖金。
《迷茫的旅行商》介绍了人类对于复杂性本质的理解与局限，将激励读者从此踏上求解这道迷人难题的漫漫征程。
精彩摘录
- "报告后的讨论环节，Harold Hotelling站起身来，只说了一句话：“可我们都知道世界不是线性的。”无论从学术水平还是身材上看，他都算是重量级人物。面对这么狠的批评，Dantzig一下子无言以对。 突然听众中又有一人举起了手，那是冯·诺依曼。他说：“主席，主席，如果报告者不介意的话，我愿意替他回答。”我当然求之不得。他接着说：“报告者把题目定为‘线性规划’，陈述原理的时候也很谨慎。你的应用要是满足他的原理，那就用他的模型；要是不满足，那就不用呗。” 这尽管是个复杂的世界，但是很幸运，线性模型确实可以详尽描述多数复杂之处。据Dantzig在斯坦福大学的同事表示，他的办公室外面挂了一幅漫画，"
- "News of the general linear-programming model, and the simplex algorithm for its solution, was delivered by George Dantzig in 1948 at a meeting held at the University of Wisconsin. The event was a defining moment for Dantzig, who has described often its proceedings. Like many good stories, repeated t"
作者简介
William J. Cook
加拿大滑铁卢大学教授，美国国家工程院院士，美国数学学会、美国工业与应用数学学会以及美国运筹学和管理学研究协会会员。主要研究领域为整数规划与组合优化，曾出版多部研究旅行商问题的专著，其中与人合著的The Taveling Salesman Problem：A Computational Study获2007年Lanchester奖。
目录
用户评论
梳理历史多于数学干货。
e
有点专业……
没完全看懂不会评价怎么破
其实我努力试图在算法中读出人生哲理：贪心算法的局部最优解并不能代表全局最优解，就像我们生活中，眼前利益你都得到了，并不意味着这是使你人生利益最大化的选择，所以人生往往应该使用动态规划，年轻时多吃点苦、吃点亏，来寻找全局最优解。但贪心算法却具有时间优势，牺牲了精度换回了时间可行性，于是，我们可以选择这样一个短视的算法，暂时求解当下的人生。
一个数学问题的解决带来很多工程难题的解决，许多工程问题背后能提炼为一个数学问题。——这是读这本书的第一感受。
书讲述的数学问题解答很浅，但是有时简单几句也是感觉到背后复杂和难度。读着即是感叹数学的伟大，又是感慨智商不足。
这本书反复看过好几遍，这次又看了一遍，很多程序自己还找了下试试，感觉主要是如何把工作实际和算法联系起来
不知道是因为翻译地差，还是原书就差，总之内容质量不敢恭维。
勉强看完，囫囵吐枣，明白题意，不知其实
从最开始的七桥路线，到旅行商最短路线，然后就是城市数量的增加，解决问题的各种方法算法，到最后5亿个点的最优路径。不求甚解地翻完了，和现实其实联系挺密切的，不过也确实是有一定阅读门槛，数学家在推动科学发展，不懂数学的在享受红利，哈哈哈
下载
收藏