×
克里斯托斯·帕帕迪米特里奥（Christos H.Papadimitriou）。;肯尼斯·斯蒂格利茨

组合优化：算法和复杂性。1982年原件的更正代表。 （英语） Zbl 0944.90066号

纽约州米诺拉：多佛出版公司xvi，496 p.（1998）。
本教材的第一部分介绍了线性规划和对偶理论。第二部分集中于图应用程序，如流、匹配和生成树问题。最后一部分包括整数线性规划和NP完备，并提供了处理棘手问题的实用方法。每章都附有练习。
作者决定重新出版1982年版（参见Zbl 0503.90060号)（纠正错误）作为该领域研究发展的一份文件。
关于最近的综述，作者参考：A.施里杰弗《线性和整数规划理论》，纽约：Wiley-Interscience（1986；Zbl 0665.90063号), (1998;Zbl 0970.90052号);R.K.阿胡加，T.L.Magnanti公司和J.B.奥尔林，网络流量。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔（1993；Zbl 1201.90001号);C.H.帕帕迪米特里奥《计算复杂性》，Addison-Wesley（1994；Zbl 0833.68049号);D.霍奇鲍姆等（编辑），NP-hard问题的近似算法，PWS出版社（1997年）；C.R.Reeves公司（编辑），组合问题的现代启发式技术。纽约州纽约市：霍尔斯特德出版社（威利出版社）（1993年；Zbl 0942.90500).
审核人：H.C.沃思（瓦茨堡）

引用于263文件

MSC公司：

90C27型 组合优化
90-01 与运筹学和数学编程有关的介绍性阐述（教科书、辅导论文等）
90立方厘米05 线性规划
90立方厘米 数学规划中的最优性条件和对偶性
90立方厘米 涉及图形或网络的编程
90立方厘米 整数编程
90B10型 运筹学中的确定性网络模型
90C57型 多面体组合学，分支与绑定，分支与切割
90 C59 数学规划中的近似方法和启发式
90C60型 数学规划问题的抽象计算复杂性
65年第68季度 算法和问题复杂性分析

关键词：

优化;原对偶算法;流;生成树;近似算法;分枝定界算法;整数线性规划;NP-完整性

引文：

Zbl 0503.90060号;Zbl 0665.90063号;Zbl 0970.90052号;Zbl 1201.90001号;Zbl 0833.68049号;Zbl 0942.90500
PDF格式BibTeX公司 XML格式引用
\textit{C.H.Papadimitriou}和\textit{K.Steiglitz}，组合优化：算法和复杂性。1982年原件的更正代表。纽约州米诺拉：多佛出版公司（1998；Zbl 0944.90066）