机读格式显示(MARC)

• 000 01634nam 2200337 450

• 001 0000718586

• 005 20111222131100.0

• 010 __ |a 978-7-04-031967-5 |d CNY79.00

• 099 __ |a CAL 012011292961

• 100 __ |a 20110914d2011 em y0chiy50 ea

• 101 0_ |a chi

• 102 __ |a CN |b 110000

• 105 __ |a ak a 001yy

• 106 __ |a r

• 200 1_ |a 近似算法的设计与分析 |A Jin Si Suan Fa De She Ji Yu Fen Xi |d = Design and analysis of approximation algorithms |f 堵丁柱, 葛可一, 胡晓东 |z eng

• 210 __ |a 北京 |c 高等教育出版社 |d 2011

• 215 __ |a 426页 |c 图 |d 24cm

• 225 2_ |a 算法理论与应用丛书 |A Suan Fa Li Lun Yu Ying Yong Cong Shu

• 320 __ |a 有书目 (第393-411页) 和索引

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

• 410 _0 |1 2001 |a 算法理论与应用丛书

• 510 1_ |a Design and analysis of approximation algorithms |z eng

• 606 0_ |a 近似计算 |A Jin Si Ji Suan |x 研究生 |j 教材

• 690 __ |a O242.2 |v 4

• 701 _0 |a 堵丁柱, |A Du Ding Zhu |f 1948- |4 著

• 701 _0 |a 葛可一, |A Ge Ke Yi |f 1950- |4 著

• 701 _0 |a 胡晓东, |A Hu Xiao Dong |f 1962- |4 著

• 801 _0 |a CN |b NMU |c 20110914

• 905 __ |a JHUD |d O242.2/5

• 920 __ |a 242450 |z 1

• 998 __ |a NMU