图书介绍

组合优化2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

组合优化
  • （美）库克等著 著
  • 出版社： 北京：高等教育出版社
  • ISBN：9787040319590
  • 出版时间：2011
  • 标注页数：324页
  • 文件大小：79MB
  • 文件页数：336页
  • 主题词：组合规划

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]
点击复制MD5值：2c4013c3a5063eaeca568415cb49cd0a

下载说明

组合优化PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第一章 问题和算法1

1.1两个问题1

1.2度量运行时间4

第二章 最优树和最优路9

2.1最小生成树9

2.2最短路18

第三章 最大流问题35

3.1网络流问题35

3.2最大流问题35

3.3最大流和最小割的应用43

3.4压入重标记最大流算法57

3.5无向图中的最小割66

3.5.1.全局最小割66

3.5.2.割树72

3.6多商品流78

第四章 最小费用流问题83

4.1最小费用流问题83

4.2原始最小费用流算法92

4.3对偶最小费用流算法102

4.4对偶尺度放大算法107

第五章 最优匹配115

5.1匹配和交错路115

5.2最大匹配122

5.3最小权完美匹配130

5.4 T-连接和邮递员问题148

5.5一般匹配问题162

5.6几何对偶和Goemans-Williamson算法170

第六章 多面体的整性177

6.1凸包177

6.2有界多面体181

6.3侧面188

6.4整有界多面体195

6.5全么模性197

6.6全对偶整性201

6.7割平面204

6.8分离与优化212

第七章 旅行售货商问题217

7.1引言217

7.2 TSP的启发式方法218

7.3下界228

7.4割平面236

7.5分支定界242

第八章 拟阵247

8.1拟阵及贪婪算法247

8.2拟阵：性质，公理，构造255

8.3拟阵交260

8.4拟阵交的应用266

8.5赋权拟阵交268

第九章 NP和NP-完全性279

9.1引言279

9.2字280

9.3问题281

9.4算法和运行时间282

9.5 NP类283

9.6 NP-完全性285

9.7适定性问题的NP-完全性285

9.8一些其他问题的NP-完全性287

9.9图灵机290

附录A线性规划293

参考文献303

名词索引313

热门推荐