伯恩哈德·科特;詹斯·维根 组合优化。理论和算法。第6版。 (英语) Zbl 1390.90001号 算法和组合数学21.柏林:施普林格出版社(ISBN 978-3-662-56038-9/hbk;978-3-562-56039-6/电子书)。xxi,698页。(2018)。 这本书描述了最重要的思想、理论成果、,组合优化中的算法这本书的新第六版包含了一些新材料,并有以下章节:第1章:导言第2章:图第3章:线性规划第4章:线性编程算法第5章:整数规划第6章:生成树和树丛第7章:最短路径第8章:网络流第9章:最小成本流第10章:最大匹配第11章:加权匹配第12章:b-匹配和T-连接第13章:拟阵第14章:拟矩阵的推广第15章:NP-完备性第16章:近似算法第17章:背包问题第18章:装箱19:多公共流和边缘不联合路径第20章:网络设计问题第21章:旅行推销员问题第22章:设施位置审核人:汉斯·本克(梅塞堡) 引用于1审查引用于63文件 MSC公司: 90-01 与运筹学和数学编程有关的介绍性说明(教科书、教程论文等) 90C27型 组合优化 关键词:组合优化 引文:Zbl 1237.90001号 PDF格式BibTeX公司 XML格式引用 \textit{B.Korte}和\textit{J.Vygen},组合优化。理论和算法。第6版。柏林:施普林格(2018;Zbl 1390.90001) 全文: 内政部