|
题名:
|
近似算法的设计与分析 / 堵丁柱, 葛可一, 胡晓东 , |
|
ISBN:
|
978-7-04-031967-5 价格： CNY79.00 |
|
语种:
|
chi |
|
载体形态:
|
426页 24cm |
|
出版发行:
|
出版地： 北京 出版社： 高等教育出版社 出版日期： 2011 |
|
内容提要:
|
近似算法是处理难解的组合优化问题的一个非常重要和有效的方法。它可以在多项式时间内求得问题的一个解, 并使其目标函数值与最优解的目标函数值之比不超过一个常数。本书将通过大量具有代表性的组合优化问题, 介绍近似算法设计和分析中的三种主要方法: 贪婪算法、限制方法和松弛方法; 所讨论的问题来源于不同的研究和应用领域, 其中包括通信网络设计, 光纤网络, 无线自组织网络和传感器网络, 生物信息学, 社会网络, 工业工程和信息管理系统等。此外, 本书还将介绍有关组合优化问题不可近似性的一些基本结果。本书的每一章后面都配有相关内容的习题和历史注记。 |
|
主题词:
|
近似计算 研究生 |
|
中图分类法:
|
O242.2 版次： 5 |
|
主要责任者:
|
堵丁柱 著 |
|
主要责任者:
|
葛可一, 著 |
|
主要责任者:
|
胡晓东, 著 |