高教社“近似算法”的出版意义非凡 - 出版动态

搜索新闻图书 ISBN 作者音像出版社代办站教材征订

购书请登录免费注册客服电话:010-62510665 62510769

购书指南购物车我的订单征订单存书架小团购二手书优惠活动关于我们

高教社“近似算法”的出版意义非凡 - 出版动态 - 中国高校教材图书网

主页 > 出版动态

高教社“近似算法”的出版意义非凡

赵晶

2011-11-09 09:26:04 来源：《新华书目报》2011年11月7日

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

来源：《新华书目报》2011年11月7日

本版责编：江蕾

    

相关评论发表评论发送新闻打印新闻上一条下一条关闭

全国大学出版社

北京　安徽　重庆　福建　广东　甘肃　广西　贵州　河南　湖北　河北　海南　香港　黑龙江　湖南　吉林　江苏　江西　辽宁　澳门　内蒙古　宁夏　青海　四川　山东　上海　陕西　山西　天津　台湾　新疆　西藏　云南　浙江　