迷茫的旅行商：一个无处不在的计算机算法问题 - (EPUB全文下载)

文件大小：4.82 mb。
文件格式：epub 格式。
书籍内容：

版权信息书名：迷茫的旅行商：一个无处不在的计算机算法问题
作者：William J.Cook
译者：隋春宁
ISBN：978-7-115-32773-4
本书由北京图灵文化发展有限公司发行数字版。版权所有，侵权必究。
您购买的图灵电子书仅供您个人使用，未经授权，不得以任何方式复制和传播本书内容。
我们愿意相信读者具有这样的良知和觉悟，与我们共同保护知识产权。
如果购买者有侵权行为，我们可能对该用户实施包括但不限于关闭该帐号等维权措施，并可能追究法律责任。
 
目录版权声明序第1章 难题大挑战1.1 环游美国之旅1.2 不可能的任务吗1.2.1 好算法，坏算法1.2.2 复杂度类P与NP1.2.3 终极问题1.3 循序渐进，各个击破1.3.1 从49到85 9001.3.2 世界旅行商问题1.3.3 《蒙娜丽莎》一笔画1.4 本书路线一览不屈不挠，前进到底第2章 历史渊源2.1 数学家出场之前2.1.1 商人2.1.2 律师2.1.3 牧师2.2 欧拉和哈密顿2.2.1 图论与哥尼斯堡七桥问题2.2.2 骑士周游问题2.2.3 Icosian图2.2.4 哈密顿回路2.2.5 数学谱系2.3 维也纳—哈佛—普林斯顿2.4 兰德公司TSP从何得名2.5 统计学观点2.5.1 孟加拉黄麻农田2.5.2 证实路线估计值2.5.3 TSP常数第3章 旅行商的用武之地3.1 公路旅行3.1.1 数字化时代的推销员 3.1.2 取货与送货3.1.3 送餐到家3.1.4 农场、油田、蓝蟹 3.1.5 巡回售书 3.1.6 “多走一里路” 3.1.7 摩托车拉力赛3.1.8 飞行时间3.2 绘制基因组图谱3.3 望远镜、X射线、激光方向瞄准3.3.1 搜寻行星3.3.2 X射线晶体学3.3.3 激光雕刻水晶工艺品3.4 操控工业机械3.4.1 印制电路板钻孔3.4.2 印制电路板焊锡3.4.3 黄铜雕刻3.4.4 定制计算机芯片3.4.5 清理硅晶片缺陷3.5 组织数据3.5.1 音乐之旅3.5.2 电子游戏速度优化3.6 微处理器测试3.7 安排生产作业任务3.8 其他应用第4章 探寻路线4.1 周游48州问题钉子和绳子4.2 扩充构造树与路线4.2.1 最近邻算法4.2.2 贪心算法4.2.3 插入算法4.2.4 数学概念：树4.2.5 Christofides算法4.2.6 新思路4.3 改进路线？立等可取！4.3.1 边交换算法4.3.2 Lin-Kernighan算法4.3.3 Lin-Kernighan-Helsgaun算法4.3.4 翻煎饼、比尔·盖茨和大步搜索的LKH算法4.4 借鉴物理和生物思想4.4.1 局部搜索与爬山算法4.4.2 模拟退火算法4.4.3 链式局部最优化4.4.4 遗传算法4.4.5 蚁群算法4.4.6 其他4.5 DIMACS挑战赛4.6 路线之王第5章 线性规划5.1 通用模型5.1.1 线性规划5.1.2 引入产品5.1.3 线性的世界5.1.4 应用5.2 单纯形算法5.2.1 主元法求解5.2.2 多项式时间的选主元规则5.2.3 百万倍大提速5.2.4 名字背后的故事5.3 买一赠一：线性规划的对偶性5.4 TSP对应的度约束线性规划的松弛5.4.1 度约束条件5.4.2 控制区5.5 消去子回路5.5.1 子回路不等式5.5.2 “4/3猜想”5.5.3 变量取值的上界5.6 完美松弛5.6.1 线性规划的几何本质5.6.2 闵可夫斯基定理5.6.3 TSP多面体5.7 整数规划5.7.1 TSP的整数规划模型5.7.2 整数规划的求解程序5.8 运筹学第6章 割平面法6.1 割平面法6.2 TSP不等式一览6.2.1 梳子不等式6.2.2 TSP多面体的小平面定义不等式6.3 TSP不等式的分离问题6.3.1 最大流与最小割6.3.2 梳子分离问题6.3.3 不自交的线性规划解6.4 Edmonds的“天堂之光”6.5 整数规划的割平面第7章 分支7.1 拆分7.2 搜索队7.2.1 分支切割法7.2.2 强分支7.3 整数规划的分支定界法第8章 大计算8.1 世界纪录8.1.1 随机选取的64个地点8.1.2 随机选取的80个地点8.1.3 德国的120座城市8.1.4 电路板上的318个孔洞8.1.5 全世界的666个地点8.1.6 电路板上的2392个孔洞8.1.7 电路板上的3038个孔洞8.1.8 美国的13 509座城市8.1.9 计算机芯片上的85 900个门电路8.2 规模宏大的TSP8.2.1 Bosch的艺术收藏品8.2.2 世界8.2.3 恒星第9章 复杂性9.1 计算模型通用图灵机9.2 Jack Edmonds的奋战9.3 Cook定理和Karp问题列表9.3.1 复杂性类9.3.2 问题归约9.3.3 21个NP完全问题9.3.4 百万美金9.4 TSP研究现状9.4.1 哈密顿回路9.4.2 几何问题9.4.3 Held-Karp纪录9.4.4 割平面9.4.5 近优路线9.4.6 Arora定理9.5 非计算机不可吗9.5.1 DNA计算TSP9.5.2 细菌9.5.3 变形虫计算9.5.4 光学9.5.5 量子计算机9.5.6 闭合类时曲线9.5.7 绳子和钉子第10章 谋事在人10.1 人机对战10.2 寻找路线的策略10.2.1 路线之格式塔10.2.2 儿童找到的路线10.2.3 凸包假说10.2.4 实地TSP题目10.3 神经科学中的TSP连线10.4 动物解题高手第11章 错综之美11.1 Julian Lethbridge11.2 若尔当曲线Philip Galanter的TSP壁画11.3 连续曲线一笔画Bosch-Kaplan的艺术作品11.4 艺术与数学构成主义艺术与超大规模集成电路第12章 超越极限旅行商的意义参考文献 　　　 
版权声明Original edition, entitled In Pursuit ............

书籍插图：

以上为书籍内容预览，如需阅读全文内容请下载EPUB源文件，祝您阅读愉快。