| 本书的四位作者William J．Cook，William H．Cunningham，William R．Pulley-blank，Alexander Sehrijver均为组合优化方面的著名专家，他们不仅研究成果卓著，而且出版了一些很有影响力的著作和教材。这本《组合优化》就是其中的一部经典教材。 本书是对这一数学分支的一个理想介绍，它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。本书由公认的专家团队撰写而成，对经典概念和最新结果都提供了全面而又易懂的讲解。 |
| William J. Cook 现任美国佐治亚理工学院教授，1983年获得加拿大滑铁卢大学博士学位，1998年被邀请在国际数学家大会上作45分钟报告，2003年、2004年、2009年分别担任Beale-Orchard-Hays奖、George Polya 奖、Fulkerson奖的评审主席。主要研究领域为整数规划与组合优化，所出版的专著《The TravelingSalesman Problem: A Computational Study》于2007年获Lanchester奖。 |
| 著者简介 序言 译者序 第一章 问题和算法 1.1 两个问题 1.2 度量运行时间 第二章 最优树和最优路 2.1 最小生成树 2.2 最短路 第三章 最大流问题 3.1 网络流问题 3.2 最大流问题 3.3 最大流和最小割的应用 3.4 压入重标记最大流算法 3.5 无向图中的最小割 3.5.1 全局最小割 3.5.2 割树 3.6 多商品流 第四章 最小费用流问题 4.1 最小费用流问题 4.2 原始最小费用流算法 4.3 对偶最小费用流算法 4.4 对偶尺度放大算法 第五章 最优匹配 5.1 匹配和交错路 5.2 最大匹配 5.3 最小权完美匹配 5.4 T-连接和邮递员问题 5.5 一般匹配问题 5.6 几何对偶和Goemans-Williamson算法 第六章 多面体的整性 6.1 凸包 6.2 有界多面体 6.3 侧面 6.4 整有界多面体 6.5 全幺模性 6.6 全对偶整性 6.7 割平面 6.8 分离与优化 第七章 旅行售货商问题 7.1 引言 7.2 TSP的启发式方法 7.3 下界 7.4 割平面 7.5 分支定界 第八章 拟阵 8.1 拟阵及贪婪算法 8.2 拟阵：性质，公理，构造 8.3 拟阵交 8.4 拟阵交的应用 8.5 赋权拟阵交 第九章 NP和NP-完全性 9.1 引言 9.2 字 9.3 问题 9.4 算法和运行时间 9.5 NP类 9.6 NP-完全性 9.7 适定性问题的NP-完全性 9.8 一些其他问题的NP-完全性 9.9 图灵机 附录A 线性规划 参考文献 名词索引 |
内容加载中，请稍后...
商品评论（0条）