![迷茫的旅行商 - [美] William J. Cook](https://static.book345.com/covers/s/9787115327734.jpg)
书籍介绍
翻开这本书，你未必能收获一份清晰的算法手册，却可能获得一次看待复杂世界的独特视角。读者反复提及的，是它
作者简介
William J. Cook
加拿大滑铁卢大学教授，美国国家工程院院士，美国数学学会、美国工业与应用数学学会以及美国运筹学和管理学研究协会会员。主要研究领域为整数规划与组合优化，曾出版多部研究旅行商问题的专著，其中与人合著的The Taveling Salesman Problem：A Computational Study获2007年Lanchester奖。
精彩摘录
- "报告后的讨论环节，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"
目录
用户评论
梳理历史多于数学干货。
e
有点专业……
没完全看懂不会评价怎么破
其实我努力试图在算法中读出人生哲理：贪心算法的局部最优解并不能代表全局最优解，就像我们生活中，眼前利益你都得到了，并不意味着这是使你人生利益最大化的选择，所以人生往往应该使用动态规划，年轻时多吃点苦、吃点亏，来寻找全局最优解。但贪心算法却具有时间优势，牺牲了精度换回了时间可行性，于是，我们可以选择这样一个短视的算法，暂时求解当下的人生。
一个数学问题的解决带来很多工程难题的解决，许多工程问题背后能提炼为一个数学问题。——这是读这本书的第一感受。
书讲述的数学问题解答很浅，但是有时简单几句也是感觉到背后复杂和难度。读着即是感叹数学的伟大，又是感慨智商不足。
这本书反复看过好几遍，这次又看了一遍，很多程序自己还找了下试试，感觉主要是如何把工作实际和算法联系起来
不知道是因为翻译地差，还是原书就差，总之内容质量不敢恭维。
勉强看完，囫囵吐枣，明白题意，不知其实
从最开始的七桥路线，到旅行商最短路线，然后就是城市数量的增加，解决问题的各种方法算法，到最后5亿个点的最优路径。不求甚解地翻完了，和现实其实联系挺密切的，不过也确实是有一定阅读门槛，数学家在推动科学发展，不懂数学的在享受红利，哈哈哈
下载
收藏