近似算法 (美)瓦齐拉尼,郭效江,方奇志,农庆琴 高等教育出版社-so88
近似算法 (美)瓦齐拉尼,郭效江,方奇志,农庆琴 高等教育出版社 pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
[美] 瓦齐拉尼,郭效江,方奇志,农庆琴 著
店铺: 煜城弘毅图书专营店 出版社: 高等教育出版社 ISBN:9787040298635 商品编码:26094091093 包装:平装 出版时间:2010-09-01
基本信息
书名:近似算法
定价:49.00元
售价:36.75元,便宜12.25元,折扣75
作者:(美)瓦齐拉尼,郭效江,方奇志,农庆琴
出版社:高等教育出版社
出版日期:2010-09-01
ISBN:9787040298635
字数:
页码:
版次:1
装帧:平装
开本:16开
商品重量:0.640kg
编辑推荐
内容提要
本书系统总结了到本世纪初为止近似算法领域的成果,重点关注近似算法的设计与分析,介绍了这个领域中重要的问题以及所使用的基本方法和思想。全书分为三部分:部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法:集合覆盖、施泰纳树和旅行商、多向割和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年于加州大学伯克利分校获得博士学位。研究兴趣包括数理经济学和对策论中的算法问题、有效算法和近似算法的设计、计算复杂性理论等。发表论
文摘
序言
近似算法 (美)瓦齐拉尼,郭效江,方奇志,农庆琴 高等教育出版社 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 危险点的机器人-机器人世界
- 孙子兵法与三十六计(彩图版)
- {RT}低碳有你:有你, 有我, 地球更精彩-崔峰涛,田永 天津人民出版社 9787201
- 《帝国强军》特辑之欧洲和中国八大古战精锐(两册装)
- 宝藏未解之谜 王春洪著
- 国务院发展研究中心大事记(1980-2013)
- 从粒子到宇宙:肉眼看不见的极美世界 天文航天 科普书籍
- 正版书籍 我的青春恋爱物语喜剧果然有问题7 画风空灵,初恋如风,善于描画超凡脱俗的美少女,深受读者
- 你不可不知的50个物理知识
- 深刻影响毛泽东的三本书:共产党宣言、社会主义史、阶级斗争(限量版)(套装共3册)
- BF-无人机系统纯方位定位技术及应用-黄亮 国防工业出版社 9787118097412
- 万用之物-盐的故事
- 嗨 元素 元素使者和化合物精灵 化学科普书 趣味化学 化学元素化合物基础知识全集 元素之旅 化学科普
- 马克思主义中国化史·第四卷·1992年以来/马克思主义研究论库·第一辑
- 满58包邮 海怪 欧洲古异兽图考 9787559200358 [美]约瑟夫.尼格 北京美