William J. Cook
加拿大滑铁卢大学教授,美国国家工程院院士,美国数学学会、美国工业与应用数学学会以及美国运筹学和管理学研究协会会员。主要研究领域为整数规划与组合优化,曾出版多部研究旅行商问题的专著,其中与人合著的The Taveling Salesman Problem:A Computational Study获2007年Lanchester奖。
发表于2024-11-14
In Pursuit of the Traveling Salesman 2024 pdf epub mobi 电子书
关于经典的TSP问题的一切... TSP问题看似简单,特别是在问题规模较小时,最优解似乎是不言自明的,但当问题规模不断扩大,即使是人脑这样的“超大规模并行”的wetware也会立刻感到无所适从、进而“迷茫”。 那最终使我们走出黑暗的、不服输的智慧火花又一次在热烈的燃烧中接力...
评分关于经典的TSP问题的一切... TSP问题看似简单,特别是在问题规模较小时,最优解似乎是不言自明的,但当问题规模不断扩大,即使是人脑这样的“超大规模并行”的wetware也会立刻感到无所适从、进而“迷茫”。 那最终使我们走出黑暗的、不服输的智慧火花又一次在热烈的燃烧中接力...
评分关于经典的TSP问题的一切... TSP问题看似简单,特别是在问题规模较小时,最优解似乎是不言自明的,但当问题规模不断扩大,即使是人脑这样的“超大规模并行”的wetware也会立刻感到无所适从、进而“迷茫”。 那最终使我们走出黑暗的、不服输的智慧火花又一次在热烈的燃烧中接力...
评分1. 20世纪40年代,大统计学家Mahalanobis在印度开展农业调查时,为了估算随机取样的花费,研究过在(0,1)x(0,1)范围内随机均匀分布的点的TSP最佳tour长度的期望。马式凭借直觉指出,期望值与点的个数n的平方根成比例。1959年,有人证明了,当n足够大时,最佳tour长度分布的峰值...
评分关于经典的TSP问题的一切... TSP问题看似简单,特别是在问题规模较小时,最优解似乎是不言自明的,但当问题规模不断扩大,即使是人脑这样的“超大规模并行”的wetware也会立刻感到无所适从、进而“迷茫”。 那最终使我们走出黑暗的、不服输的智慧火花又一次在热烈的燃烧中接力...
图书标签: 数学 计算机科学 图论 TSP 科普 计算机技术 专业知识及相关 tsp
What is the shortest possible route for a travelling salesman seeking to visit each city on a list exactly once and return to his city of origin? It sounds simple enough, yet the travelling salesman problem is one of the most intensely studied puzzles in applied mathematics - and it has defied solution to this day. In this book, William Cook takes readers on a mathematical excursion, picking up the salesman's trail in the 1800s when Irish mathematician W. R. Hamilton first defined the problem, and venturing to the furthest limits of today's state-of-the-art attempts to solve it. Cook examines the origins and history of the salesman problem and explores its many important applications, from genome sequencing and designing computer processors to arranging music and hunting for planets. He looks at how computers stack up against the travelling salesman problem on a grand scale, and discusses how humans, unaided by computers, go about trying to solve the puzzle. Cook traces the salesman problem to the realms of neuroscience, psychology, and art, and he also challenges readers to tackle the problem themselves. The travelling salesman problem is - literally - a $1 million question. That's the prize the Clay Mathematics Institute is offering to anyone who can solve the problem or prove that it can't be done. "In Pursuit of the Traveling Salesman" travels to the very threshold of our understanding about the nature of complexity, and challenges you yourself to discover the solution to this captivating mathematical problem.
有“Dantzig上课迟到于是把经典难题当成作业搞定”的传说,有“一大堆算法就是不写代码”的课文,有“苦逼推销员的路线被老板改了于是写信吐槽还我路线”的历史,还有“我们搞数学的家伙看书很少而且只看科幻”的潜台词——喂你们明明是搞钉子绳子和计算机的好不。
评分不错的TSP和P vs NP科普读物。让我对P=NP充满幻想。
评分装帧很好 配图不错 但学术的人看本书帮助并不大 但作为科普读物 想要完整啃下来有略显晦涩
评分有“Dantzig上课迟到于是把经典难题当成作业搞定”的传说,有“一大堆算法就是不写代码”的课文,有“苦逼推销员的路线被老板改了于是写信吐槽还我路线”的历史,还有“我们搞数学的家伙看书很少而且只看科幻”的潜台词——喂你们明明是搞钉子绳子和计算机的好不。
评分有“Dantzig上课迟到于是把经典难题当成作业搞定”的传说,有“一大堆算法就是不写代码”的课文,有“苦逼推销员的路线被老板改了于是写信吐槽还我路线”的历史,还有“我们搞数学的家伙看书很少而且只看科幻”的潜台词——喂你们明明是搞钉子绳子和计算机的好不。
In Pursuit of the Traveling Salesman 2024 pdf epub mobi 电子书