设施选址问题的近似算法pdf电子书版本下载

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

设施选址问题的近似算法PDF格式电子书版下载

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

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

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

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

第1章 绪论 1

1.1 无容量限制的设施选址问题 2

1.2 设施选址问题的各种变形 4

第2章 无容量限制的设施选址问题的线性规划舍入算法 9

2.1 STA算法 9

2.2 Chudak-Shmoys算法 14

2.2.1 简单的4-近似算法 14

2.2.2 随机（1+3/e）-近似算法 16

2.2.3 随机（1+2/e）-近似算法 20

2.2.4 1.7336-近似算法 24

2.3 Sviridenko算法 30

2.4 Byrka-Aardal算法 38

2.5 Li算法 45

第3章 无容量限制的设施选址问题的原始对偶算法 54

3.1 Jain-Vazirani算法 54

3.2 Pál-Tard？s算法 59

3.3 MMSV算法 63

3.4 JMS算法 71

3.5 MYZ算法 78

第4章 无容量限制的设施选址问题的局部搜索算法 86

4.1 AGKMMP算法 86

4.2 贪婪增广算法 93

4.3 Guha-Khuller算法 96

4.3.1 2.408-近似算法 96

4.3.2 设施费用相同情形 99

4.3.3 近似比下界 102

4.4 Charikar-Guha算法 104

4.4.1 （1+？2+？）-近似算法 105

4.4.2 1.8526-近似算法 106

4.4.3 1.728-近似算法 108

第5章 有容量限制的设施选址问题 110

5.1 软容量限制的设施选址问题 110

5.2 硬容量限制的设施选址问题的局部搜索算法 114

5.2.1 多交换局部搜索算法 114

5.2.2 算法分析 120

5.2.3 紧的例子 128

5.3 硬容量限制的设施选址问题的线性规划舍入算法 129

第6章 K层设施选址问题 141

6.1 问题介绍 141

6.2 线性规划舍入算法 142

6.3 光滑化的原始对偶算法 145

6.4 组合算法 150

6.5 2层设施选址问题 157

第7章 凹设施选址问题 168

7.1 光滑化的原始对偶算法 168

7.2 对偶拟合算法 175

第8章 不确定设施选址问题 186

8.1 两阶段随机设施选址问题 186

8.2 风险可调的两阶段随机设施选址问题 189

8.3 动态设施选址问题 190

第9章 设施选址问题的其他变形 195

9.1 次模惩罚设施选址问题 195

9.2 带服务安置费用的设施选址博弈 201

9.3 极大形式的K层设施选址问题 205

9.4 硬容量限制的K层设施选址问题 207

参考文献 213

索引 217

《运筹与管理科学丛书》已出版书目 221