杜定珠;Ko、Ker-I;胡晓东 近似算法的设计和分析。 （英语） Zbl 1237.68009号 Springer优化及其应用62.纽约州纽约市：施普林格出版社（ISBN 978-1-4614-1700-2/hbk；978-1-461 4-1701-9/电子书）。xi，第440页。(2012). 正在审查的这本书已作为Springer的优化及其应用系列的一部分出版。它包含大量精确选择的主题，涵盖与近似算法相关的各个方面和设计技术。它对该领域使用的主要方法进行了深入研究，并在讨论每种方法后提供了丰富的应用。它是根据设计方法而不是应用问题来组织的。因此，人们可以一起研究相同性质的近似算法，并以更统一的方式学习设计技术。它被打算作为计算机理论研究生课程的教科书。然而，由于涵盖了丰富的结果集，它也可以作为研究生和研究人员在算法设计和分析领域的参考书。它还为应用数学、工程、医学、经济学和其他科学等各种应用领域提供了有效的工具，为成熟的研究人员提供了参考。这本书是根据作者在大学里使用的讲稿改编而成的。除了对那些对设计和分析技术、图连通性、拟阵优化和子模函数感兴趣的人非常有用之外，这本书对任何对一般组合优化理论感兴趣的人们也很感兴趣。它是用高度科学的语言编写的，对于数学和理论计算机科学的毕业生和研究人员来说，这是一本非常有益的读物，他们专注于解决优化问题的算法，也研究涉及此类问题的应用。审核人：弗拉迪米尔·拉科（科希策） 引用于1审查引用于40文件 MSC公司： 68-02 与计算机科学有关的研究展览会（专著、调查文章） 68周25 近似算法 68瓦40 算法分析 90 C90 数学规划的应用 关键词：近似算法;贪婪策略;限制;隔板;斯坦纳树;断头切割;放松;线性规划;对偶理论;半定规划;不可接近性 PDF格式BibTeX公司 XML格式引用 \textit{D.-Z.Du}等人，近似算法的设计与分析。纽约州纽约市：施普林格（2012；Zbl 1237.68009） 全文： 内政部