迷茫的旅行商读书介绍

算法,数学,计算机科学,计算机,科普,编程,algorithms,TSP,

[美] William J. Cook      ISBN:9787115327734    原作名/别名:《In pursuit of the traveling salesman:Mathematics at the limits of computation》

迷茫的旅行商摘要

假设一名旅行商打算拜访一张城市列表中的所有城市，每座城市只去一次，最后回到出发地。要怎么走才能让路线最短呢？这就是旅行商问题，乍一听很简单，在应用数学界却是一道研究极其热烈的难题，时至今日仍无人能解。本书中，William J. Cook将带领读者踏上一场数学之旅，跟随旅行商的脚步，从19世纪初爱尔兰数学家W. R. Hamilton最初定义该问题开始，一路奔向当今最前沿、最顶尖的解题尝试。

作者追根溯源，回顾了旅行商问题的历史，探索了它的种种重要应用，比如基因组测序、设计计算机处理器、整理音乐乃至搜寻行星等。他分析了计算机如何抗衡规模宏大的旅行商问题，探讨了人类如何在不借助计算机的情况下独立破解难题。他一路穿越神经科学、心理学与艺术的王国，向读者下了战书：试试解决这道难题吧！旅行商问题价值百万美元——这是克雷数学研究所的悬赏金额，只要解出该题或证明该题不可解，就能得到这笔奖金。

《迷茫的旅行商》介绍了人类对于复杂性本质的理解与局限，将激励读者从此踏上求解这道迷人难题的漫漫征程。

作者简介

William J. Cook

加拿大滑铁卢大学教授，美国国家工程院院士，美国数学学会、美国工业与应用数学学会以及美国运筹学和管理学研究协会会员。主要研究领域为整数规划与组合优化，曾出版多部研究旅行商问题的专著，其中与人合著的The Taveling Salesman Problem：A Computational Study获2007年Lanchester奖。

未发行或暂未收录

魔间迷宫(《潘神的迷宫》《魔间迷宫》) 剧情 悬疑 战争 科幻　2020-02-20 …

尚待商榷的爱情 朱利安·巴恩斯,爱情,小说,英国文学,外国文学,英国,后现代主义,文学,　2020-02-10 …

商业的本质 商业,管理,杰克•韦尔奇,企业管理,经济学,管理学,职场,好书，值得一读,　2020-02-20 …

迷樓：詩與慾望的迷宮 要读的书,美@宇文所安（Stephen_Owen）,宇文所安：迷樓：詩與慾望的迷宮,中国现当代文学,N_O_V_E_L,　2020-02-20 …

免费:商业的未来 商业模式,互联网,商业,经济,商业的本质,经济学,经营管理,长尾理论,　2020-02-20 …

超熱賣商品的祕密 商業,非文學,社科,文化产业运营,　2020-02-20 …

灰色的迷宫 グリザイアの迷宮() 动作 动画 犯罪　2020-02-20 …

花园的迷宫 花園の迷宮() 剧情 惊悚　2020-02-20 …

摄影师亚爱一郎的迷宫推理 カメラマン亜愛一郎の迷宮推理() 悬疑　2020-02-20 …

商旅生涯不是梦 商业,人物传记,创业,书目,生意,营销,日积月累－－我的藏书,书架,　2020-02-20 …

迷茫的旅行商大结局

剧情呢，免费看分享剧情、挑选影视作品、精选好书简介分享。