招财猫咪资源论坛

 找回密码
 立即注册
搜索
热搜: 同性 女人
查看: 417|回复: 2

[人文社科] 《迷茫的旅行商》William J. Cook

[复制链接]

5万

主题

7万

帖子

26万

积分

管理员

Rank: 32Rank: 32Rank: 32Rank: 32Rank: 32Rank: 32Rank: 32Rank: 32

积分
269670

超级VIP活跃会员热心会员推广达人宣传达人突出贡献荣誉管理

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

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

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

作者简介
William J. Cook

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

迷茫的旅行商.jpg

迷茫的旅行商.mobi (7.38 MB, 下载次数: 121)




上一篇:《谜一样的清明上河图(精致版)》野岛刚
下一篇:《雍正大传》关河五十州
回复

使用道具 举报

5万

主题

7万

帖子

26万

积分

管理员

Rank: 32Rank: 32Rank: 32Rank: 32Rank: 32Rank: 32Rank: 32Rank: 32

积分
269670

超级VIP活跃会员热心会员推广达人宣传达人突出贡献荣誉管理

 楼主| 发表于 2020-7-7 16:05:57 | 显示全部楼层



回复

使用道具 举报

176

主题

80万

帖子

239万

积分

超级VIP

Rank: 8Rank: 8

积分
2390440

灌水之王突出贡献

发表于 2021-7-24 03:56:25 | 显示全部楼层
thanks for sharing
回复

使用道具 举报

高级模式
B Color Image Link Quote Code Smilies

本版积分规则

Archiver|手机版|小黑屋|招财猫咪网资源论坛

GMT+8, 2024-12-25 00:44 , Processed in 0.215744 second(s), 31 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表