字段 字段内容
001 01h0030190
005 20111207134938.0
010 $a: 978-7-04-031967-5$d: CNY79.00
100 $a: 20110906d2011 ekmy0chiy0120 ea
101 $a: chi
102 $a: CN$b: 110000
105 $a: ak a 001yy
106 $a: r
200 $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 $a: 算法理论与应用丛书$A: suan fa li lun yu ying yong cong shu
314 $a: 胡晓东 (1962-),清华大学应用数学学士,中国科学院应用数学运筹学博士。现任中国科学院数学与系统科学研究院研究员。
320 $a: 有书目 (第393-411页) 和索引 (第412-426页)
330 $a: 近似算法是处理难解的组合优化问题的一个非常重要和有效的方法。它可以在多项式时间内求得问题的一个解,并使其目标函数值与最优解的目标函数值之比不超过—个常数。本书将通过大量具有代表性的组合优化问题,介绍近似算法设计和分析中的三种主要方法:贪婪算法、限制方法和松弛方法;所讨论的问题来源于不同的研究和应用领域,其中包括通信网络设计、光纤网络、无线自组织网络和传感器网络、生物信息学、社会网络、工业工程和信息管理系统等。此外,本书还将介绍有关组合优化问题不可近似性的一些基本结果。本书的每一章后面都配有相关内容的习题和历史注记。
333 $a: 本书可作为计算机科学和运筹学专业高年级本科生和研究生的近似算法课程的教材,亦可作为相关研究领域科研人员的参考书。
410 $1: 2001 $a: 算法理论与应用丛书
510 $a: Design and analysis of approximation algorithms$z: eng
606 $a: 近似计算$A: jin si ji suan
690 $a: O242.2$v: 4
701 $a: 胡晓东,$A: hu xiao dong$f: 1962- $4: 著
801 $a: CN$b: BUCTL$c: 20111207
905 $d: O242.2$r: CNY79.00$e: 7

北京创讯未来软件技术有限公司 版权所有 ALL RIGHTS RESERVED 京ICP备 09032139

欢迎第106899925位用户访问本系统

0