《若干优化问题的近似算法设计与分析》张育柏著中国地质大学出版社

内容简介：

本书共用六章的篇幅介绍了排序、覆盖和博弈等相关问题研究结果，分别从近似算法、在线算法和算法博弈论三个层面进行了阐述。每个部分都对应着一个独立问题的算法设计与分析结果，并给出了具体算法和分析步骤。特点：本书既重视近似算法的理论基础，又注重实践应用。通过对经典算法和实际案例的分析，读者能够理解理论知识的实际应用，并学习如何根据具体问题选择和设计适用的近似算法。本书涵盖了组合优化领域三个不同研究方向，此三个研究方向页符合组合优化发展过程，便于读者体会其中的关联性。本书在主要章节最后部分，对相关研究内容提出了未来可研究方向以及具体问题，方便读者巩固所学知识和拓展思维。

目录：