具有数目约束的负载均衡问题

• 作者: 李伟东 李建平
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 负载均衡 NP-难 APX-难 近似算法
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 2014'全国理论计算机科学年会
• 页码范围: 74-77,90
• 页数: 5页
• 分类号: TP30|O223
• 字数: 6744字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.7.016

摘要

考虑了具有数目约束的负载平衡问题的一种特殊情形,称之为2-半匹配问题.分析了此问题在3种目标函数下的计算复杂性,并设计了相应的近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建平		14	64	3.0	7.0
2	李伟东		13	35	3.0	5.0