首页> 中文会议>2015全国理论计算机科学学术年会 >lp范数下具有等级约束的负载均衡问题

lp范数下具有等级约束的负载均衡问题

页面导航

摘要
著录项
相似文献
相关主题

摘要

具有等级约束的负载均衡问题是不同类平行机排序问题的一个特殊情形.通过分析该问题的组合性质,得到了一个全范数的2-近似组合算法;当机器数为常数时,给出了一个固定范数下时间复杂性较低的全多项式时间近似方案.这些均在时间复杂性方面改进了之前的结果.

著录项

来源
《2015全国理论计算机科学学术年会》|2015年|1-8|共8页
会议地点金华
作者
WEIDONG Li; 李伟东; JUNRAN Lichen; 李陈筠然; JIANPING Li; 李建平;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类统筹方法;
关键词
排序问题; 负载均衡; 等级约束; 2-近似组合算法; 固定范数;
入库时间 2022-08-17 11:05:40

相似文献

中文文献
外文文献
专利

1. lp范数下具有等级约束的负载均衡问题 [J] . 李伟东 ,李陈筠然 ,李建平 . 计算机科学与探索 . 2016,第008期
2. Lp范数约束下的最大化L1范数主成分分析 [J] . 梁志贞 ,李勇 ,夏士雄 . 模式识别与人工智能 . 2013,第002期
3. 一种具有Lp范数约束的特征提取算法 [J] . 刘宁 ,梁志贞 ,强梦婷 . 计算机应用与软件 . 2014,第008期
4. 关于《Lp范数下凸约束最佳逼近的特征》中一个引理的注记 [J] . 华一明 . 江南大学学报：自然科学版 . 1995,第002期
5. 具有点态控制约束热方程的时间与范数最优控制问题的等价性 [J] . 程晓红 . 数学杂志 . 2016,第005期
6. 具有Ｈ∞范数约束的系统极点配置 [C] . 袁立嵩 . 中国自动化学会第十届青年学术年会 . 1994
7. 一范数约束下非凸二次函数最大化问题的研究 [A] . 代仁征 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号