作者: [美] William J. Cook

出版社: 人民郵電出版社

副標題: 一個無處不在的計算機算法問題

原作名: In pursuit of the traveling salesman:Mathematics at the limits of computation

譯者: 隋春寧

出版年: 2013-10-1

頁數: 256

定價: 49.00

裝幀: 平裝

ISBN: 9787115327734

內容簡介 · · · · · ·



假設一名旅行商打算拜訪一張城市列表中的所有城市，每座城市只去一次，最後回到出發地。要怎麼走才能讓路線最短呢？這就是旅行商問題，乍一聽很簡單，在應用數學界卻是一道研究極其熱烈的難題，時至今日仍無人能解。本書中，William J. Cook將帶領讀者踏上一場數學之旅，跟隨旅行商的腳步，從19世紀初愛爾蘭數學家W. R. Hamilton最初定義該問題開始，一路奔向當今最前沿、最頂尖的解題嘗試。

作者追根溯源，回顧了旅行商問題的歷史，探索了它的種種重要應用，比如基因組測序、設計計算機處理器、整理音樂乃至搜尋行星等。他分析了計算機如何抗衡規模宏大的旅行商問題，探討了人類如何在不借助計算機的情況下獨立破解難題。他一路穿越神經科學、心理學與藝術的王國，向讀者下了戰書：試試解決這道難題吧！旅行商問題價值百萬美元——這是克雷數學研究所的懸賞金額，只要解出該題或證明該題不可解，就能得到這筆獎金。

《迷茫的旅行商》介紹了人類對於復雜性本質的理解與局限，將激勵讀者從此踏上求解這道迷人難題的漫漫征程。



作者簡介 · · · · · ·



William J. Cook

加拿大滑鐵盧大學教授，美國國家工程院院士，美國數學學會、美國工業與應用數學學會以及美國運籌學和管理學研究協會會員。主要研究領域為整數規劃與組合優化，曾出版多部研究旅行商問題的專著，其中與人合著的The Taveling Salesman Problem：A Computational Study獲2007年Lanchester獎。

下載地址：

Cook著；隋春寧譯_（美）William_J_迷茫的旅行商_一個無處不在的計算機算法問題=In_pursuit_of_the_traveling_salesman_mathematics_at_th.pdf

備用地址：

Cook著；隋春寧譯_（美）William_J_迷茫的旅行商_一個無處不在的計算機算法問題=In_pursuit_of_the_traveling_salesman_mathematics_at_the_limits_of_computation_13372724.pdf

博客地址：
http://cc813813.blog.163.com/