图书介绍
设施选址问题的近似算法PDF|Epub|txt|kindle电子书版本网盘下载
- 徐大川，张家伟著 著
- 出版社： 北京：科学出版社
- ISBN：9787030352408
- 出版时间：2013
- 标注页数：220页
- 文件大小：7MB
- 文件页数：231页
- 主题词：近似计算－应用－基础设施－选址
PDF下载
下载说明
设施选址问题的近似算法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