0去购物车结算
购物车中还没有商品，赶紧选购吧！
当前位置: 图书分类 > 信息技术 > 电子科学与技术 > 若干负载均衡问题的算法设计与分析

相同语种的商品

销售排行榜

浏览历史

若干负载均衡问题的算法设计与分析


联系编辑
 
标题：
 
内容：
 
联系方式：
 
  
若干负载均衡问题的算法设计与分析
  • 书号：9787030625007
    作者：李伟东,李建平
  • 外文书名：
  • 装帧：平装
    开本：B5
  • 页数：90
    字数：116000
    语种：zh-Hans
  • 出版社：科学出版社
    出版时间：2019-10-01
  • 所属分类：
  • 定价： ￥59.00元
    售价： ￥46.61元
  • 图书介质:
    纸质书

  • 购买数量： 件  商品库存： 10
  • 商品总价：

相同系列
全选

内容介绍

样章试读

用户评论

全部咨询

负载均衡问题是组合最优化领域最早被研究的问题之一，也是目前最受关注的问题之一。第一个近似比的概念正是在研究负载均衡的问题中提出来的。负载均衡问题在网络设计、资源分配、工业管理、信息传播与车辆调度中有着非常广泛的应用，其目标函数通常有三类: 最小化最大负载、最大化最小负载和最小化负载向量的lp范数。在这三个优化目标下，经典的平行机环境下负载均衡问题的研究较多，并且多数问题已经被完全解决。本书重点研究带惩罚费用约束、带等级约束、带数目约束和带划分拟阵约束等四类不同约束下的负载均衡问题。在三个不同的优化目标下，深入地分析问题的计算复杂性，设计多项式时间算法，并分析算法的近似比。
样章试读
  • 暂时还没有任何用户评论
总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页

全部咨询(共0条问答)

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

目录

  • 目录
    第1章 绪言 1
    1.1 研究背景 1
    1.2 基本知识 3
    1.3 主要内容 5
    第2章 带惩罚费用约束的负载均衡问题 7
    2.1 引言 7
    2.2 问题的强多项式时间算法 10
    2.3 辅助实例 15
    2.4 近似方案 24
    2.5 问题的全多项式时间近似方案 28
    2.6 小结 30
    第3章 带等级约束的负载均衡问题 31
    3.1 引言 31
    3.2 目标函数为min-max 34
    3.2.1 问题的有效多项式时间近似方案 34
    3.2.2 问题的全多项式时间近似方案 39
    3.3 目标函数为max-min 43
    3.3.1 问题的多项式时间近似方案 43
    3.3.2 问题的全多项式时间近似方案 50
    3.3.3 问题的有效多项式时间近似方案 52
    3.4 目标函数为 54
    3.4.1 问题的2-近似算法 54
    3.4.2 问题的全多项式时间近似方案 56
    第4章 带数目约束的负载均衡问题 60
    4.1 引言 60
    4.2 min-max CCLB问题的2-近似算法 61
    4.3 max-min CCLB问题的1/2-1/3近似算法 64
    4.4 min-lp CCLB问题的21-1/p-近似算法 65
    第5章 带划分拟阵约束的负载均衡问题 71
    5.1 引言 71
    5.2 目标函数为min-max 72
    5.2.1 k为固定常数时的有效多项式时间近似方案 72
    5.2.2 m为固定常数时的全多项式时间近似方案 74
    5.3 目标函数为max-min 76
    5.3.1 一般情形时的近似算法 76
    5.3.2 k为固定常数时的有效多项式时间近似方案 77
    5.3.3 m为固定常数时的全多项式时间近似方案 80
    5.4 目标函数为min-lp 81
    5.4.1 一般情形时的全范数2-近似算法 81
    5.4.2 为固定常数时的全多项式时间近似方案 82
    第6章 总结和展望 84
    参考文献 86
帮助中心
公司简介
联系我们
常见问题
新手上路
发票制度
积分说明
购物指南
配送方式
配送时间及费用
配送查询说明
配送范围
快递查询
售后服务
退换货说明
退换货流程
投诉或建议
版权声明
经营资质
营业执照
出版社经营许可证

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

　

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

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