单纯性算法、对偶问题、网络流、整数规划、动态规划、NP问题、近似算法
2021-05-16 04:20:23 8.62MB 组合最优化算法和复杂性 CN.pdf
1
这是关于约束满足问题的论文,有具体的算法很分析
2021-05-09 22:26:53 2.63MB 约束满足
1
ch02 数学归纳法.pdf
2021-05-06 12:03:14 251KB 算法与复杂性
1
文件包含一本组合最优化理论与算法(英文)和组合最优化算法与复杂性(中文),两本都是组合优化领域经典书籍,可以参考和阅读
1
本书是普林斯顿大学的教材,介绍了很多经典的最优化算法,不是新书,但很经典
2020-01-03 11:25:59 8.62MB NP 复杂性 普林斯顿 最优化
1
从pdg(超星)转为pdf,比较清晰;经典书; 目录: 一章:图与算法 二:最小树 三:最小树形图 四:网络优化与线性规划 五:最短路 六:最大流 七:最小费用流 八:二部图的匹配 九:一般图的匹配 十:中国邮递员问题 十一: NP完全理论 十二: 近似算法
2019-12-21 22:17:09 8.94MB 网络算法与复杂性理论 pdf
1
中文版的,内容有:最优化问题、单纯元型算法、对偶性、原始-对偶算法、最大流有效算法、最短路、最小费用流、算法与复杂性、匹配算法、赋权匹配、指派问题、拟阵、整数线性规划、NP完备问题、近似算法、分支界定、动态规划、局部寻优等
2019-12-21 20:44:03 16.38MB 组合最优化 算法 复杂性 最大流
1
组合最优化算法和复杂性(中译本),普林斯顿大学的教材
2019-12-21 19:52:26 8.62MB 组合,优化
1