In Pursuit of the Traveling Salesman 在線電子書 圖書標籤: 數學 計算機科學 圖論 TSP 科普 計算機技術 專業知識及相關 tsp
發表於2024-12-26
In Pursuit of the Traveling Salesman 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2024
有“Dantzig上課遲到於是把經典難題當成作業搞定”的傳說,有“一大堆算法就是不寫代碼”的課文,有“苦逼推銷員的路綫被老闆改瞭於是寫信吐槽還我路綫”的曆史,還有“我們搞數學的傢夥看書很少而且隻看科幻”的潛颱詞——喂你們明明是搞釘子繩子和計算機的好不。
評分裝幀很好 配圖不錯 但學術的人看本書幫助並不大 但作為科普讀物 想要完整啃下來有略顯晦澀
評分不錯的TSP和P vs NP科普讀物。讓我對P=NP充滿幻想。
評分good introduction
評分有“Dantzig上課遲到於是把經典難題當成作業搞定”的傳說,有“一大堆算法就是不寫代碼”的課文,有“苦逼推銷員的路綫被老闆改瞭於是寫信吐槽還我路綫”的曆史,還有“我們搞數學的傢夥看書很少而且隻看科幻”的潛颱詞——喂你們明明是搞釘子繩子和計算機的好不。
William J. Cook
加拿大滑鐵盧大學教授,美國國傢工程院院士,美國數學學會、美國工業與應用數學學會以及美國運籌學和管理學研究協會會員。主要研究領域為整數規劃與組閤優化,曾齣版多部研究旅行商問題的專著,其中與人閤著的The Taveling Salesman Problem:A Computational Study獲2007年Lanchester奬。
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.
1. 20世纪40年代,大统计学家Mahalanobis在印度开展农业调查时,为了估算随机取样的花费,研究过在(0,1)x(0,1)范围内随机均匀分布的点的TSP最佳tour长度的期望。马式凭借直觉指出,期望值与点的个数n的平方根成比例。1959年,有人证明了,当n足够大时,最佳tour长度分布的峰值...
評分1. 20世纪40年代,大统计学家Mahalanobis在印度开展农业调查时,为了估算随机取样的花费,研究过在(0,1)x(0,1)范围内随机均匀分布的点的TSP最佳tour长度的期望。马式凭借直觉指出,期望值与点的个数n的平方根成比例。1959年,有人证明了,当n足够大时,最佳tour长度分布的峰值...
評分作者William J. Cook在上世纪90年代曾参与过TSP求解器Concorde的开发。 2001年,Concorde因为高效地求解了CMG公司于1996年提出的15,112城市的车辆路径问题获得5000欧元奖励; 2005年,求解了电路板上的33,810城市的TSP; 2006年,作者和他的同事精确求解了在芯片布线中产生的8...
評分作者William J. Cook在上世纪90年代曾参与过TSP求解器Concorde的开发。 2001年,Concorde因为高效地求解了CMG公司于1996年提出的15,112城市的车辆路径问题获得5000欧元奖励; 2005年,求解了电路板上的33,810城市的TSP; 2006年,作者和他的同事精确求解了在芯片布线中产生的8...
評分作者William J. Cook在上世纪90年代曾参与过TSP求解器Concorde的开发。 2001年,Concorde因为高效地求解了CMG公司于1996年提出的15,112城市的车辆路径问题获得5000欧元奖励; 2005年,求解了电路板上的33,810城市的TSP; 2006年,作者和他的同事精确求解了在芯片布线中产生的8...
In Pursuit of the Traveling Salesman 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2024