0去购物车结算
购物车中还没有商品，赶紧选购吧！
当前位置: > 设施选址问题的近似算法（第二版）

相同语种的商品

销售排行榜

浏览历史

设施选址问题的近似算法（第二版）


联系编辑
 
标题：
 
内容：
 
联系方式：
 
  
设施选址问题的近似算法（第二版）
  • 书号：9787030846341
    作者：徐大川等
  • 外文书名：
  • 装帧：平装
    开本：B5
  • 页数：276
    字数：362000
    语种：zh-Hans
  • 出版社：科学出版社
    出版时间：2026-06-01
  • 所属分类：
  • 定价： ￥138.00元
    售价： ￥109.02元
  • 图书介质:
    纸质书

  • 购买数量： 件  可供
  • 商品总价：

相同系列
全选

内容介绍

样章试读

用户评论

全部咨询

设施选址问题是经典的NP-难问题之一，在运筹学、计算机科学和管理科学中有着广泛的应用。本书介绍了设施选址问题及其变形的近似算法。主要内容包括：无容量限制的设施选址问题的线性规划舍入算法、无容量限制的设施选址问题的原始对偶算法、无容量限制的设施选址问题的局部搜索算法、有容量限制的设施选址问题、k层设施选址问题、k-中位问题、凹设施选址问题、不确定设施选址问题、设施选址问题的其他变形等。
样章试读
  • 暂时还没有任何用户评论
总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页

全部咨询(共0条问答)

  • 暂时还没有任何用户咨询内容
总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页
用户名： 匿名用户
E-mail：
咨询内容：

目录

  • 目录
    “运筹与管理科学丛书” 序
    前言
    第一版前言
    第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 *近似算法 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
帮助中心
公司简介
联系我们
常见问题
新手上路
发票制度
积分说明
购物指南
配送方式
配送时间及费用
配送查询说明
配送范围
快递查询
售后服务
退换货说明
退换货流程
投诉或建议
版权声明
经营资质
营业执照
出版社经营许可证

中国科技出版传媒股份有限公司　版权所有

本平台为互联网非涉密平台，严禁处理、传输国家秘密。

　

京ICP备14028887号-5　 京ICP证150976号 京公网安备 11010102004214号

北京东黄城根北街16号 邮编：100717 Email:webmaster@mail.sciencep.com