组合优化：算法与复杂性。

这本文笔清晰、数学上严谨的书籍包括了单纯形法的新颖算法表达，还讨论了苏联的椭球算法用于线性规划；高效的网络流、匹配、生成树和拟阵算法；NP完全问题的理论；近似算法，NP完全问题的局部搜索启发式等。所有章节都附有引人深思的问题。对于具有计算机科学、运筹学和电气工程背景的研究生来说是一本有用的著作。数学家希望获得自包含的入门介绍，不必再寻他书。——美国数学月刊。1982版。