《NP 难解问题的近似算法》(Approximation Algorithms for NP-Hard Problems)英文版[DJVU]

用户共享的电驴资源列表
Approximation.Algorithms.for.NP-Hard.Problems,.Dorit.S..Hochbaum,.PWS.1997,.WPCBJ.1998.311S.djvu	13.21 MB
Interior.Point.Algorithms.Theory.and.Analysis,.Yinyu.Ye,.Wiely,.1997.pdf	12.47 MB
Computability.and.Complexity.Theory,.Steven.Homer,.Alan.L..Selman,.2ed,.Springer,.2011.pdf	2.37 MB
近似算法的设计与分析,.堵丁柱,.葛可一,.胡晓东,.2011.djvu	6.70 MB
Boolean.Functions.and.Computation.Models,.Clote,.Kranakis,.Springer,.2002.pdf	7.02 MB
Approximation.Algorithms.and.Semidefinite.Programming,.Gartner,.Matousek,.Springer,.2012.pdf	3.78 MB
Design.and.Analysis.of.Approximation.Algorithms,.Ding-Zhu.Du,.Ker-I.Ko,.Xiaodong.Hu,.Springer,.2012.pdf	2.87 MB
Satisfiability.Problem.Theory.and.Applications,.Dingzhu.Du,.Jun.Gu,.Panos.M..Pardalos,.AMS,.1997.djvu	7.44 MB
全选 复制选中链接 下载	55.87 MB

简介:


djvu 阅读器：
http://windjview.sourceforge.net/
内容简介：
近似算法的引入和发展是为了解决一大类重要的优化问题，人们常常遇到的这类问题是 NP-Hard 问题。
按照 Garey 和 Johnson 的说法：“我没能找到一个有效的算法，但是其他那么多名人同样也没找到！”
如果找不到最优解时，那么合理的做法是牺牲一点最优性而去寻求有效的，好的，可行的近似解
。当然在保证解的有效性时候，其最优性要尽可能的保留。近似算法的模式就是为了寻求这种平衡。
本书就是讨论关于若干类重要 NP-Hard 问题的近似解算法，书中回顾了近几十年来相关的设计技术，及其进展。
内容截图：