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