MARC状态：审校 文献类型：中文图书 浏览次数：12
- 题名/责任者:
- 近似算法的设计与分析/堵丁柱，葛可一，胡晓东[著]
- 出版发行项:
- 北京:高等教育出版社,2011
- ISBN及定价:
- 978-7-04-031967-5/CNY79.00
- 载体形态项:
- 426页;24cm
- 个人责任者:
- 堵丁柱 (1948.5~) 著
- 个人责任者:
- 葛可一 (1950~) 著
- 个人责任者:
- 胡晓东 (数学， 1962~) 著
- 学科主题:
- 近似计算
- 中图法分类号:
- O242.2
- 中图法分类号:
- O242
- 提要文摘附注:
- 本书介绍近似算法设计和分析中的三种主要方法：贪婪算法、限制方法和松弛方法；所讨论的问题来源于不同的研究和应用领域，其中包括通信网络设计、光纤网络、无线自组织网络和传感器网络、生物信息学、社会网络、工业工程和信息管理系统等，并介绍了有关组合优化问题不可近似性的一些基本结果。
全部MARC细节信息>>