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