《近似算法的设计与分析》书评-杂志之家

内容简介

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

《近似算法的设计与分析》可作为计算机科学和运筹学专业高年级本科生和研究生的近似算法课程的教材，亦可作为相关研究领域科研人员的参考书。

编辑推荐

近似算法是处理难解的组合优化问题的一个非常重要和有效的方法。它可以在多项式时间内求得问题的一个解，并使其目标函数值与解的目标函数值之比不超过一个常数。

作者简介

堵丁柱，1948年生。中国科学院应用数学研究所运筹学硕士(1981)，美国加利福尼亚大学圣巴巴拉分校数学博士(1985)，美国伯克利数学科学研究所博士后(1985－1986)，美国麻省理工学院助理教授(1986－1987)，美国普林斯顿大学访问学者(1990－1991)。曾任美国明尼苏达大学计算机科学系教授，中国科学院应用数学研究所研究员，美国自然科学基金会项目主任，西安交通大学理学院院长。现任美国得克萨斯大学达拉斯分校计算机系教授，西安交通大学理学院名誉院长和高丽大学大学教授。

看过该图书的还看过

网友评论(不代表本站观点)

免责声明

本站合法持有《出版物经营许可证》，仅销售经国家新闻出版署批准的合法期刊，不是任何杂志、图书官网，不涉及出版事务。本站仅提供有限咨询服务，需要用户自己向出版商投稿且没有绿色通道，是否录用一切以出版商通知为准。提及的第三方名称或商标，其知识产权均属于相应的出版商或期刊，本站与上述机构无从属关系，所有引用均出于解释服务内容的考量，符合商标法规范。本页信息均由法务团队进行把关，若期刊信息有任何问题，请联系在线客服，我们会认真核实处理。若用户需要出版服务，请联系相关出版商。