书城首页 › 当代 › 经济 › 设施选址问题的近似算法(第二版)
当代·经济

设施选址问题的近似算法(第二版)

正版保障多仓发货48小时内发货2-3天送达可开发票
¥99.92 定价 ¥138.00 7.2折 立省 ¥38.08
现货库存 8 件 全新
商品参数
书名
设施选址问题的近似算法(第二版)
作者
徐大川 等 著
出版社
科学出版社
出版时间
2026-06-01
ISBN
9787030846341
货号
1204442551
品相
全新
分类
当代·经济
购物车(0)
商品参数
书名
设施选址问题的近似算法(第二版)
作者
徐大川 等 著
出版社
科学出版社
出版时间
2026-06-01
ISBN
9787030846341
货号
1204442551
品相
全新
分类
当代·经济
目录▼

“运筹与管理科学丛书” 序

前言

第一版前言

第1章 绪论 1

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

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

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

2.1 STA算法 12

2.2 Chudak-Shmoys算法 17

2.2.1 简单的4-近似算法 18

2.2.2 随机(1+3/e)-近似算法 19

2.2.3 随机(1+2/e)-近似算法 23

2.2.4 1.7336-近似算法 27

2.3 Byrka-Aardal算法 33

2.4 Li算法 39

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

3.1 Jain-Vazirani算法 49

3.2 Pál-Tardös算法 54

3.3 MMSV算法 58

3.4 JMS算法 67

3.5 MYZ算法 74

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

4.1 AGKMMP算法 83

4.2 贪婪增广算法 90

4.3 Guha-Khuller算法 94

4.3.1 2.408-近似算法 94

4.3.2 设施费用相同情形 97

4.3.3 近似比下界 100

4.4 Charikar-Guha算法 103

4.4.1 (1+√2+ε)-近似算法 103

4.4.2 1.8526-近似算法 104

4.4.3 1.728-近似算法 106

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

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

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

5.2.1 多交换局部搜索算法 112

5.2.2 算法分析 118

5.2.3 紧的例子 126

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

第6章 k层设施选址问题 140

6.1 问题介绍 140

6.2 线性规划舍入算法 141

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

6.4 组合算法 149

6.5 2层设施选址问题 157

第7章 k-中位问题 168

7.1 问题介绍 168

7.2 线性规划舍入算法 169

7.3 双点舍入算法 175

7.4 基于LMP-近似算法的双点解 176

7.5 随机双点解舍入 179

7.6 基于伪解的双点舍入算法 182

7.6.1 构造稀疏实例 183

7.6.2 可行解构造 186

7.6.3 构造伪解 192

7.7 局部搜索算法 200

7.7.1 单交换算法 200

7.7.2 多交换算法 203

第8章 凹设施选址问题 209

8.1 光滑化的原始对偶算法 209

8.2 对偶拟合算法 217

第9章 不确定设施选址问题 227

9.1 问题介绍 227

9.2 两阶段随机设施选址问题的线性规划舍入算法 228

9.3 两阶段随机设施选址问题的单场景界 231

9.4 动态设施选址问题 238

第10章 设施选址问题的其他变形 243

10.1 带次模惩罚的设施选址问题 243

10.2 带服务安置费用的设施选址博弈 249

10.3 极大形式的k层设施选址问题 253

10.4 硬容量限制的k层设施选址问题 255

参考文献 261

名词索引(汉英对照) 269

“运筹与管理科学丛书”已出版书目 277

文摘▼

设施选址问题是经典的NP-难问题之一,在运筹学、计算机科学和管理科学中有着广泛的应用。本书介绍了设施选址问题及其变形的近似算法。主要内容包括:无容量限制的设施选址问题的线性规划舍入算法、无容量限制的设施选址问题的原始对偶算法、无容量限制的设施选址问题的局部搜索算法、有容量限制的设施选址问题、k层设施选址问题、k-中位问题、凹设施选址问题、不确定设施选址问题、设施选址问题的其他变形等。本书可作为运筹学、计算机科学、管理科学和应用数学专业的高年级本科生和研究生的教材和参考书,也可作为相关研究领域科研人员的参考书。

¥99.92
🛒购物车