下载 >  课程资源 >  专业指导 > Approximation Algorithms
5

Approximation Algorithms

《近似算法》系统总结了到本世纪初为止近似算法领域的成果,重点关注近似算法的设计与分析,介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分:第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法:集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、最小时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题:在一个格中找一个最短向量、计数问题的可近似性、基于PCP定理的近似困难性以及未解决的问题等,这些问题都是近似算法领域中的前沿研究内容。 《近似算法》可作为计算机科学、应用数学、运筹学、信息科学与网络工程、物流与交通运输、管理科学与工程、生命科学、电子科学与技术等学科专业的研究生及高年级本科生的教学用书,对相关领域的科学研究人员也具有参考价值。
2011-11-16 上传大小:1.63MB
想读
分享
收藏 举报

评论 共3条

qiyudong 理论计算机科学的好东西~
2013-12-17
回复
blackcalla 文档很有用,多谢楼主分享。
2013-07-14
回复
hyjttkl 近似算法可用于强化学习中,文档很有用,多谢楼主分享。
2012-12-05
回复
Approximation Algorithms.pdf

Approximation Algorithms.pdf,Vijay V. Vazirani auth, Spring 出版社的近似算法经典教材

立即下载
approximation algorithms for np-hard problems.pdf

近似算法关于np问题,很经典的一部著作,可以好好研究

立即下载
approximation algorithms for np-hard problems.pdf 近似算法关于np问题

近似算法关于np问题,很经典的一部著作,可以好好研究近似算法关于np问题,很经典的一部著作,可以好好研究近似算法关于np问题,很经典的一部著作,可以好好研究

立即下载
Approximation.Algorithms.for.NP-Hard.Problems

Approximation.Algorithms.for.NP-Hard.Problems,.Dorit.S..Hochbaum,.PWS.1997,.WPCBJ.1998.311S

立即下载
approximation algorithms

vazirani的经典近似算法书籍,英文版

立即下载
Algorithms for Approximation

Proceedings of the 5th International Conference, Chester, July 2005 Part I. Imaging and Data Mining; Part II. Numerical Simulation; Part III. Statistical Approximation Methods; Part IV. Data Fitting and Modelling; Part V. Differential and Integral Equations; Part VI. Special Functions and Approximation on Manifolds.

立即下载
MIT经典教材之算法导论Introduction.to.algorithms完整版+教材+讲义+习题答案

MIT经典教材之算法导论 Introduction.to.algorithms 完整版+教材+讲义+习题答案

立即下载
Algorithms for Approximation - 2007.pdf

Algorithms for Approximation - 2007.pdf

立即下载
Efficient approximation and oline algorithms

常见优化问题近似算法介绍

立即下载
近似算法英文版(Approximation Algorithms)

近似算法:覆盖了很多的NP-完全问题,并给出了其近似算法

立即下载
Approximation Algorithms and Semidefinite Programming

近似算法 半正定规划 Approximation Algorithms and Semidefinite Programming, Gartner, Matousek, Springer

立即下载
近似算法(Approximation algorithms

计算机领域基础理论的经典教材,介绍了解决NP问题时常用的近似算法

立即下载
Outer approximation algorithms for separable nonconvex

Outer approximation algorithms for separable nonconvex

立即下载
the design of approximation algorithms

本书重在实际使用,包括各种算法在实际中应用的场景;以及算法实用化时应该考虑的哪些问题和实际性能分析,相当不错的资源,最近新资源,推荐一下;

立即下载
《Design and Analysis of Approximation Algorithms》

《近似算法分析与设计》,英文版,作者Ding-Zhu Du,Ker-l Ko, Xiaodong Hu。国人写的书能在国外大学使用的,书虽然略难,但仔细推敲后发现写得非常好。可供网络算法、近似算法、优化理论等方面参考。

立即下载
The Design and Analysis of Computer Algorithms

Alfred V. Aho,John E. Hopcroft,Jeffrey D. U II man 三位大師的著作,1974年的演算法經典。

立即下载
Approximation Algorithms Lecture Notes (UIUC CS598CSC)

Approximation Algorithms Lecture Notes (UIUC CS598CSC)

立即下载
Stochastic Approximation and Recursive Algorithms and Applications

关于“随机逼近”理论和应用的经典著作,Kushner和George Yin 2003年新版,在随机优化、Machine Learning, 金融分析,系统控制等领域有广泛的应用。

立即下载
Design of Approximation Algorithms——近似算法设计

Discrete optimization problems are everywhere, from traditional operations research planning problems, such as scheduling, facility location, and network design; to computer science problems in databases; to advertising issues in viral marketing. Yet most such problems are NP-hard. Thus unless P = NP, there are no efficient algorithms to find optimal solutions to such problems. This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. The book is organized around central algorithmic techniques for designing approximation algorithms, including greedy and local search algorithms, dynamic programming, linear and semidefinite programming, and randomization. Each chapter in the first part of the book is devoted to a single algorithmic technique, which is then applied to several different problems. The second part revisits the techniques but offers more sophisticated treatments of them. The book also covers methods for proving that optimization problems are hard to approximate. Designed as a textbook for graduate-level algorithms courses, the book will also serve as a reference for researchers interested in the heuristic solution of discrete optimization problems.

立即下载
The Design of Approximation Algorithms 近似算法设计

The Design of Approximation Algorithms是近似算法领域最新的参考书。详细介绍各类近似算法。

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

Approximation Algorithms

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: