中文名: NP 难解问题的近似算法
原名: Approximation Algorithms for NP-Hard Problems
作者: Dorit S.Hochbaum
图书分类: 计算机与网络
资源格式: DJVU
版本: 英文版
出版社: 世界图书出版公司
书号: 750623630
发行时间: 1998年
地区: 大陆
语言: 英文
简介:
书名: NP 难解问题的近似算法(影印版)
作者:Dorit S.Hochbaum
出版社:世界图书出版公司北京公司
ISBN:750623630
定价:93
页数:596
出版日期:1998-3-1
版次: 1
开本:大32
扫描分辨率：600 dpi; 311 Scans
djvu 阅读器：
http://windjview.sourceforge.net/
近似算法的引入和发展是为了解决一大类重要的优化问题，人们常常遇到的这类问题是 NP-Hard 问题。
按照 Garey 和 Johnson 的说法：“我没能找到一个有效的算法，但是其他那么多名人同样也没找到！”
如果找不到最优解时，那么合理的做法是牺牲一点最优性而去寻求有效的，好的，可行的近似解
。当然在保证解的有效性时候，其最优性要尽可能的保留。近似算法的模式就是为了寻求这种平衡。
本书就是讨论关于若干类重要 NP-Hard 问题的近似解算法，书中回顾了近几十年来相关的设计技术，及其进展。