%0 Journal Article
%T 具有数目约束的负载均衡问题
%A 李伟东 李建平？
%J 计算机科学
%D 2015
%R 10.11896/j.issn.1002-137X.2015.07.016
%X 考虑了具有数目约束的负载平衡问题的一种特殊情形,称之为2-半匹配问题。分析了此问题在3种目标函数下的计算复杂性,并设计了相应的近似算法。
%K 负载均衡
%K np-难
%K apx-难
%K 近似算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20150716&flag=1