乔治·L·奈姆豪泽。；劳伦斯·A·沃尔西。 整数和组合优化。 （英语） 兹比尔0652.90067 离散数学与优化中的Wiley-Interscience系列纽约等：Wiley。xiv，763 p.£70.00（1988）。 整数优化和组合优化已经发展成为一个与数学、计算机科学、工程、管理科学或经济学密切相关的重要领域。与“连续”优化相比，整数或组合优化问题的一些或所有变量仅限于属于离散集的值。因此，需要适当的方法来解决这些问题。这本书调查了在过去几年中发展起来的重要的“离散”概念。其重点是离散优化的数学。不同的主题组织如下：第一部分专门介绍整数和组合优化的基础：其范围、线性规划、图和网络、多面体理论、计算复杂性、线性规划的多项式时间算法和整数格。第二部分涵盖一般整数规划：有效不等式理论、强有效不等式和结构化整数规划的方面、对偶和松弛、一般算法、专用算法及其应用。第三部分概述组合优化：积分多面体、匹配、拟阵和子模函数优化。这本书写得很漂亮。它以全面、详细和最新的方式介绍了该领域的重要主题而著称。我们特别赞赏对分离、基约简和有效不等式理论的讨论，这些主题在可比较的教科书中很少涉及。我们推荐这本书，通过将获得的不等式应用于越来越小的子区间，期望的边界表现为单调。由于这需要评估条件概率和期望，我们将给定的分布替换为抽样产生的离散分布，并确定使统计误差可忽略不计的抽样大小。最后，我们总结了对SLP追索问题的应用，并陈述了一些计算结果，说明了解决追索问题所做的努力。 引用于4评论引用于945文件 MSC公司： 90立方厘米 整数编程 90-01 与运筹学和数学编程相关的介绍性说明（教科书、教程论文等） 90C27型 组合优化 90B10型 运筹学中的确定性网络模型 52亿 多面体和多面体 05B35号 拟阵和几何格的组合方面 90立方厘米 涉及图形或网络的编程 90C05（二氧化碳） 线性规划 65年第68季度 算法和问题复杂性分析 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：离散优化；计算复杂性；多项式时间算法；有效不等式；刻面；二元性；放松；匹配；子模函数；分离；基础降低 PDF格式BibTeX公司 XML格式引用 \textit{G.L.Nemhauser}和\textit{L.A.Wolsey}，整数和组合优化。纽约等：Wiley（1988；Zbl 0652.90067）