图书介绍

组合最优化 计算机算法和复杂性【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

组合最优化 计算机算法和复杂性
  • 张勇传，瞿继恂编著 著
  • 出版社： 武汉：华中理工大学出版社
  • ISBN：7560909558
  • 出版时间：1994
  • 标注页数：168页
  • 文件大小：5MB
  • 文件页数：177页
  • 主题词：算法分析 算法复杂性

PDF下载


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

下载说明

组合最优化 计算机算法和复杂性PDF格式电子书版下载

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

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

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

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

图书目录

目录1

第一章 概论1

§1-1 引言1

§1-2 图的基本知识2

§1-3 LP问题的三种形式4

§1-4 复杂性概念8

第二章 线性规划问题10

§2-1 线性规划的解10

§2-2 多维空间的基本结构13

§2-3 线性规划与凸多面体16

第三章 单纯形法20

§3-1 解的判别20

§3-2 单纯形迭代21

§3-3 单纯形表24

§3-4 换元选择规则26

§3-5 迭代循环和克服循环的规则27

§3-6 初始基可行解32

第四章 对偶理论和灵敏度分析36

§4-1 原问题和对偶问题36

§4-2 灵敏度分析40

第五章 单纯形算法的计算复杂性43

§5-1 概述43

§5-2 摄动48

§5-3 最大改进规则51

§5-4 T-变换及其性质54

§5-5 最大迭代次数59

§5-6 降维算法61

§5-7 单纯形算法的复杂性63

第六章 降维算法和解基变量法67

§6 1 ？形LP问题的降维算法67

§6-2 解基变量法73

§6-3 最优基变量77

第七章 网络问题与LP82

§7-1 网络和网络矩阵82

§7-2 典型网络优化问题的LP模型84

§7-3 算法比较94

第八章 网络优化难题96

§8-1 几个难算问题96

§8-2 启发式方法106

§8-3 分枝定界方法108

§8-4 局部寻优方法111

第九章 整数线性规划与NP问题115

§9-1 整数约束与非线性115

§9-2 ZOLP的隐枚举法117

§9-3 ILP的割平面算法119

§9-4 整数背包问题的算法124

§9-5 ？多项式算法和强NP完备问题126

§9-6 ILP和NP＝P？128

第十章 最大改进割平面法132

§10-1 使用最大改进规则的对偶单纯形算法132

§10-2 最大改进割平面算法139

§10-3 用最大改进割平面法解ILP145

§10-4 NP＝P？148

参考文献156

热门推荐