近似算法

近似算法

(美) 瓦齐拉尼 (Vazirani,V.V.) , 著

出版社:高等教育出版社

年代:2010

定价:49.0

书籍简介:

本书系统总结了到本世纪初为止近似算法领域的成果,重点关注近似算法的设计与分析,介绍了这个领域中最重要的问题以及这个领域中所使用的基本方法和思想。全书分为三部分:第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法:集合覆盖,斯坦纳树,旅行售货商,多向截,k-中心,反馈顶点集合,最短超字符串,背包问题,装箱问题,最小时间跨度排序等问题。第二部分介绍基于数学规划的近似算法。第三部分包括四个主题。第一个主题是在一个格中找一个最短向量;第二个主题是计数问题的可近似性;第三个主题是基于PCP定理的近似困难性,所介绍的不可近似的否定结果与前面介绍的算法近似因子互为补充;第四个主题是给出了一个未解决问题的列表,这个列表中的问题都是被仔细挑选的,对它们的研究是近似算法领域中的前沿内容。本书可作为计算机科学、应用数学、运筹学、信息科学与网络工程、物流与交通运输、管理科学与工程、生命科学、电子科学与技术等学科专业的研究生及本科高年级教学用书,对相关领域的科学研究人员也具有参考价值。

书籍规格:

书籍详细信息
书名近似算法站内查询相似图书
9787040298635
如需购买下载《近似算法》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位高等教育出版社
版次1版印次1
定价(元)49.0语种简体中文
尺寸24 × 17装帧平装
页数印数 3000

书籍信息归属:

近似算法是高等教育出版社于2010.8出版的中图分类号为 O242.2 的主题关于 近似计算-高等学校-教材 的书籍。