摘要
考虑了具有数目约束的负载平衡问题的一种特殊情形,称之为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.
出处
《计算机科学》
CSCD
北大核心
2015年第7期74-77,90,共5页
Computer Science
基金
国家自然科学基金(11126315
11301466)资助