《NP 难解问题的近似算法》 [DJVU]

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

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件   13854536  2010-12-26 17:11  Approximation.Algorithms.for.NP-Hard.Problems.Dorit.S..Hochbaum.PWS.1997.WPCBJ.1998.311S.djvu

----------- ---------  ---------- -----  ----

             13854536                    1