Iterative methods in combinatorial optimization 英文版下载 | 我读

随着用于 NP 难组合优化问题的近似算法的出现，来自精确优化的几种技术（例如原始对偶方法）已经证明了它们的持久力和通用性。本书描述了一种简单而强大的方法，本质上是迭代的，并且在各种设置中同样有用以进行精确和近似优化。作者强调了这种方法的共性和用途，以证明匹配、树、拟阵和流的各种经典多面体结果。介绍风格足够基本，任何接触过基本线性代数和图论的人都可以理解，这使得本书适合本科高年级和研究生初级阶段的组合优化入门课程。对高级应用程序的讨论说明了它们在未来近似算法研究中的应用潜力。