组合优化
￥ 17.23 2.9折 ￥ 59 九五品
仅1件
作者（美）库克 等著
出版社高等教育出版社
ISBN9787040319590
出版时间2011-03
版次1
装帧平装
开本16开
纸张胶版纸
页数323页
字数99999千字
定价59元
上书时间2024-05-15
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:组合优化
定价：59元
作者:（美）库克 等著
出版社：高等教育出版社
出版日期：2011-03-01
ISBN：9787040319590
字数：400000
页码：323
版次：1
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
组合优化，作为应用数学中年轻而又至关重要的领域之一，整合了组合数学、线性规划以及算法理论的方法和技巧。由于它在解决从远程通讯到超大规模集成电路、从产品运销到航班机组排班等领域内困难问题方面的成功，这一领域在过去的十年里取得了巨大的、超乎寻常的发展。 《组合优化》是对这一数学分支的一个理想介绍，它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。本书由公认的专家团队撰写而成，对经典概念和新结果都提供了全面而又易懂的讲解。主要涉及以下课题： ·网络流问题 ·匹配 ·多面体的整性 ·拟阵 ·np-完全性 《组合优化》以通畅而连贯的讲解、基本和高深概念的清晰解释、众多现实生活中的实例、以及颇有助益的技巧训练习题为特征，一定会成为未来许多年里本领域内的标准教科书。
目录
著者简介 序言 译者序 章 问题和算法 1.1 两个问题 1.2 度量运行时间 第二章 树和路 2.1 生成树 2.2 短路 第三章 流问题 3.1 网络流问题 3.2 流问题 3.3 流和割的应用 3.4 压入重标记流算法 3.5 无向图中的割 3.5.1 全局割(66) 3.5.2 割树(72) 3.6 多商品流 第四章 费用流问题 4.1 费用流问题 4.2 原始费用流算法 4.3 对偶费用流算法 4.4 对偶尺度放大算法 第五章 匹配 5.1 匹配和交错路 5.2 匹配 5.3 权匹配 5.4 t-连接和邮递员问题 5.5 一般匹配问题 5.6 几何对偶和goemans-williamson 算法 第六章 多面体的整性 6.1 凸包 6.2 有界多面体 6.3 侧面 6.4 整有界多面体 6.5 全幺模性 6.6 全对偶整性 6.7 割平面 6.8 分离与优化 第七章 旅行售货商问题 7.1 引言 7.2 tsp 的启发式方法 7.3 下界 7.4 割平面 7.5 分支定界 第八章 拟阵 8.1 拟阵及贪婪算法 8.2 拟阵: 性质, 公理, 构造 8.3 拟阵交 8.4 拟阵交的应用 8.5 赋权拟阵交 第九章 np 和np-完全性 9.1 引言 9.2 字 9.3 问题 9.4 算法和运行时间 9.5 np 类 9.6 np-完全性 9.7 适定性问题的np-完全性 9.8 一些其他问题的np-完全性 9.9 图灵机 附录a 线性规划 参考文献 名词索引
作者介绍
序言
-
【封面】
— 没有更多了 —
以下为对购买帮助不大的评价