519资源网 迷茫的旅行商
书籍信息
 |
书名：迷茫的旅行商 |
| 作者：William J. Cook | |
| 时间：2019-09-13 | |
| 评分：8.0 | |
| ISBN：9787115327734 |
内容简介
假设一名旅行商打算拜访一张城市列表中的所有城市，每座城市只去一次，最后回到出发地。要怎么走才能让路线最短呢？这就是旅行商问题，乍一听很简单，在应用数学界却是一道研究极其热烈的难题，时至今日仍无人能解。本书中，William J. Cook将带领读者踏上一场数学之旅，跟随旅行商的脚步，从19世纪初爱尔兰数学家W. R. Hamilton最初定义该问题开始，一路奔向当今最前沿、最顶尖的解题尝试。
作者追根溯源，回顾了旅行商问题的历史，探索了它的种种重要应用，比如基因组测序、设计计算机处理器、整理音乐乃至搜寻行星等。他分析了计算机如何抗衡规模宏大的旅行商问题，探讨了人类如何在不借助计算机的情况下独立破解难题。他一路穿越神经科学、心理学与艺术的王国，向读者下了战书：试试解决这道难题吧！旅行商问题价值百万美元——这是克雷数学研究所的悬赏金额，只要解出该题或证明该题不可解，就能得到这笔奖金。
《迷茫的旅行商》介绍了人类对于复杂性本质的理解与局限，将激励读者从此踏上求解这道迷人难题的漫漫征程。
作者简介
William J. Cook
加拿大滑铁卢大学教授，美国国家工程院院士，美国数学学会、美国工业与应用数学学会以及美国运筹学和管理学研究协会会员。主要研究领域为整数规划与组合优化，曾出版多部研究旅行商问题的专著，其中与人合著的The Taveling Salesman Problem：A Computational Study获2007年Lanchester奖。
下载链接
以下链接提供EPUB/MOBI/AZW3三种格式下载：如果您无法看到下载地址,请尝试关闭广告屏蔽插件.
1. 本站所有资源来源于用户上传和网络，如侵犯到您的权益请使用邮件联系管理员！
2. 分享目的仅供大家学习和交流，请不要用于商业用途！
3. 如果你也有好资源，可以到审核区发布，分享有积分奖励和额外收入！
4. 如有链接无法下载、失效或广告，请留言或联系管理员处理！
Kindle电子书mobi、epub、azw3、PDF电子书免费下载推送 » 迷茫的旅行商
2. 分享目的仅供大家学习和交流，请不要用于商业用途！
3. 如果你也有好资源，可以到审核区发布，分享有积分奖励和额外收入！
4. 如有链接无法下载、失效或广告，请留言或联系管理员处理！
Kindle电子书mobi、epub、azw3、PDF电子书免费下载推送 » 迷茫的旅行商
