图灵新知

迷茫的旅行商:一个无处不在的计算机算法问题

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

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

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

输入优惠码:新春特急

电子书每单满200减80,可以用到除夕夜哦,祝大家happy hacking 一整年!

纸书停发:2月3日~26日

电子书
¥24.99
格式
mobi   pdf

纸质书
¥44.10 ¥49.00

出版信息

同系列书

  • 信息简史

    [美]詹姆斯?格雷克   高博   译

    人类与信息遭遇的历史由来已久。詹姆斯?格雷克笔下的这段历史出人意料地从非洲的鼓语讲起(第1章)。非洲土著部落在...

  • 思考的乐趣:Matrix67数学笔记

    顾森  

    本书内容大多是从作者6 年多以来积累的上千篇博客中节选而来的,分为“生活中的数学”、“数学之美”、“几何的大厦...

  • 数学女孩

    结城浩   朱一飞   译

    <内容摘要> 《数学女孩》以小说的形式展开,重点描述一群年轻人探寻数学中的美。内容由浅入深,数学讲解部分十分...

  • 玩不够的数学:算术与几何的妙趣

    [法] 让-保罗?德拉耶   路遥   译

    本书揭开趣味游戏、艺术设计和日常生活中的数学密码,通过新颖话题和精美图示展现算术与几何中隐藏的妙趣,从最简单的...

  • 每个人都会死,但我总以为自己不会

    Thomas Cathcart   Daniel Klein   胡燕娟   译

    两位哲学家从哲学、神学和心理学的角度,探讨了死亡和永生,揭开了死亡的棺材盖,让我们正视生与死。叔本华、尼采、加...

本书特色

“该书出自专业人士之手,围绕一个极其重要的算法问题,讲述了一段引人入胜的精彩故事。貌似简单的问题却能引发读者深刻的思考,相关研究成果亦能用来实现人类苦苦追求的目标:用最好的方式达成目的。《迷茫的旅行商》堪称现世经典之作!”——Ian Stewart,英国华威大学数学教授,《数学万花筒》及《数学万花筒2》作者

“在我看来,该书的精彩体现在多个方面:写作风格轻松而不失精确性,内容非常广泛,各种论题彼此关联,对这段历史的讨论和评述也很丰富。读罢此书,我对旅行商问题的认识有了全面的提升。”——Stan Wagon,美国马卡莱斯特学院数学与计算机科学教授,Mathematica in Action作者

“Cook充分证明了旅行商问题的重要意义。他在书中透露,虽然众多聪明人都研究过该问题,但是我们所有人其实都有机会提出新的重要见解。作为旅行商问题研究的领军人物,他拥有丰富的知识和经验,这在他的作品中体现得淋漓尽致,令人望尘莫及。在这方面,我认为这本书是独一无二的。”——Mitchel T. Keller,英国伦敦政治经济学院

目录

版权声明 阅读
阅读
第1章 难题大挑战 阅读
第2章 历史渊源
第3章 旅行商的用武之地
第4章 探寻路线
第5章 线性规划
第6章 割平面法
第7章 分支
第8章 大计算
第9章 复杂性
第10章 谋事在人
第11章 错综之美
第12章 超越极限
参考文献

作者介绍

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

相关文章

  • 袁野 9推荐

    “迷茫的旅行商”一场精彩的数学之旅

    ![enter image description here][1] 假设一名旅行商打算拜访一张城市列表中的所有城市,每座城市只去一次,最后回到出发地。要怎么走才能让路线最短呢?这就是旅行商问题,乍一听很简单,在应用数学界却是一道研究极其热烈的难题,时至今日仍无人能解。本书中…...

  • 曹鹏 6推荐

    《迷茫的旅行商:一个无处不在的计算机算法问题》很好看

    作为一个学CS的人,我对基础理论很感兴趣。曾经疯狂地研究可计算性、计算复杂性,甚至把图灵当时的毕业论文拿过来拜读……形式语言、自动机、图灵机、P类,NP类,以及很多更复杂的复杂性类别都略知一二。然后由所谓的“停机问题”研究了一下不可计算的问题。当时真是如饥似渴,至今对此仍有热忱…...

  • 看上去不错
    周舟  发表于 2012-07-11 09:21:55
    • 等手里的交稿了才能惦记新的哦。

      朱巍  发表于 2012-07-12 13:43:27
  • 今天刚到手.纸质版. 这个是居家旅行寓教于乐必备啊.... IT屌丝男提高逼格必备书.实际上没讲多深入啊. 跟历史书差不多.
    朱璐  发表于 2013-10-07 18:39:44
    • 嗯. 话说这书勾起了我强烈的好奇. 有没有人在做中国的TSP啊? 求科普

      朱璐  发表于 2013-10-07 19:07:53
    • 是滴,这本书的算法讲解以思路为主,作者应该是在想方设法讲得浅显易懂,八卦什么的也算欢乐。书里没提到国内有什么成果(我也没查到),都是国外那群人在刷数据……

      S.  发表于 2013-10-11 10:00:22
  • 什么时候出呀
    steveguang  发表于 2013-07-27 12:28:38
合作: 威尼斯真人娱乐 外围赌球 新葡京娱乐场