数学建模社区-数学中国

标题: 近似算法的设计与分析 [打印本页]

作者: uniqueAngel 时间: 2011-8-31 09:50
本帖最后由 uniqueAngel 于 2011-9-1 11:25 编辑

作者：堵丁柱葛可一胡晓东
丛书名：算法理论与应用丛书
出版社：高等教育出版社
ISBN：9787040319675
上架时间：2011-8-30
出版日期：2011 年8月
开本：16开
页码：426
版次：1-1

详细信息：http://product.china-pub.com/198504
样章试读：http://www.china-pub.com/computers/common/mianfeisd.asp?id=198504

　　近似算法是处理难解的组合优化问题的一个非常重要和有效的方法。它可以在多项式时间内求得问题的一个解，并使其目标函数值与最优解的目标函数值之比不超过一个常数。本书将通过大量具有代表性的组合优化问题，介绍近似算法设计和分析中的三种主要方法：贪婪算法、限制方法和松弛方法；所讨论的问题来源于不同的研究和应用领域，其中包括通信网络设计，光纤网络，无线自组织网络和传感器网络，生物信息学，社会网络，工业工程和信息管理系统等。此外，本书还将介绍有关组合优化问题不可近似性的一些基本结果。本书的每一章后面都配有相关内容的习题和历史注记。
　　《近似算法的设计与分析》可作为计算机科学和运筹学专业高年级本科生和研究生的近似算法课程的教材，亦可作为相关研究领域科研人员的参考书。

shupi31.jpg (36.95 KB, 下载次数: 34)

作者: uniqueAngel 时间: 2011-8-31 09:50
标题: 近似算法的设计与分析

作者: alair006 时间: 2012-2-7 17:03
经过痛苦的思想斗争，我终于下定决心，牺牲小我，奉献大我。我要拿出这帖子奉献给世人赏阅，我要把这个帖子一直往上顶，往上顶！顶到所有人都看到为止！ 9422236046682835

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)