資源簡介
近似算法的引入和發展是為了解決一大類重要的優化問題,人們常常遇到的這類問題是 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
-----------?---------??----------?-----??----
?????文件???13854536??2010-12-26?17:11??Approximation.Algorithms.for.NP-Hard.Problems.Dorit.S..Hochbaum.PWS.1997.WPCBJ.1998.311S.djvu
-----------?---------??----------?-----??----
?????????????13854536????????????????????1
評論
共有 條評論