近似算法
￥ 71.75 ￥ 49 九五品
仅1件
作者(美)瓦齐拉尼 著,郭效江,方奇志,农庆琴 译
出版社高等教育出版社
ISBN9787040298635
出版时间2010-09
版次1
装帧平装
开本16开
纸张胶版纸
页数363页
字数99999千字
定价49元
上书时间2024-05-26
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:近似算法
定价：49.00元
作者:(美)瓦齐拉尼 著,郭效江,方奇志,农庆琴 译
出版社：高等教育出版社
出版日期：2010-09-01
ISBN：9787040298635
字数：500000
页码：363
版次：1
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
本书系统总结了到本世纪初为止近似算法领域的成果，重点关注近似算法的设计与分析，介绍了这个领域中重要的问题以及所使用的基本方法和思想。全书分为三部分：部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法：集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、短超字符串、背包、装箱问题、时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题：在一个格中找一个短向量、计数问题的可近似性、基于PCP定理的近似困难性以及未解决的问题等，这些问题都是近似算法领域中的前沿研究内容。 本书可作为计算机科学、应用数学、运筹学、信息科学与网络工程、物流与交通运输、管理科学与工程、生命科学、电子科学与技术等学科专业的研究生及高年级本科生的教学用书，对相关领域的科学研究人员也具有参考价值。
目录
1 引言部分 组合算法2 集合覆盖3 施泰纳树和旅行商4 多向割和k-割5 k-中心6 反馈顶点集7 短超字符串8 背包9 装箱问题10 时间跨度排序11 欧几里得旅行商第二部分 基于线性规划的算法12 线性规划对偶介绍13 用对偶拟合分析集合覆盖14 舍入应用于集合覆盖15 对集合覆盖使用原始对偶模式16 可满足性17 无关平行机排序18 树的多割和树的整数多商品流19 多向割20 一般图的多割21 稀疏割22 施泰纳森林23 施泰纳网络24 设施定位25 k-中位点26 半定规划第三部分 其他主题27 短向量28 计数问题29 近似困难性30 未解决的问题附录A 为算法设计者概述复杂性理论B 概率论的基本事实参考文献问题索引主题索引
作者介绍
Viiay V.Vazirani，佐治亚理工学院计算学院教授，加州大学伯克利分校McKay客座教授，1979年于麻省理工学院获得学士学位，1983年于加州大学伯克利分校获得博士学位。研究兴趣包括数理经济学和对策论中的算法问题、有效算法和近似算法的设计、计算复杂性理论等。发表论
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价