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

Cardinality-constrained Load Balancing Problem

作　　者：李伟东[1] 李建平[1] 

机构地区：[1]云南大学,昆明650091

出　　处：《计算机科学》2015年第7期74-77,90,共5页Computer Science

基　　金：国家自然科学基金(11126315;11301466)资助

摘　　要：考虑了具有数目约束的负载平衡问题的一种特殊情形,称之为2-半匹配问题。分析了此问题在3种目标函数下的计算复杂性,并设计了相应的近似算法。A special case of the cardinality-constrained load balancing problem,called 2-semi-matching problem was considered.The computational complexity and three approximation algorithms were presented under three different objectives,respectively.

关 键 词：负载均衡 NP-难 APX-难 近似算法 

分 类 号：TP30[自动化与计算机技术—计算机系统结构] O223[自动化与计算机技术—计算机科学与技术]