黄斌超, 王海燕, 关莉, 李建平. 2种限制性指派问题[J]. 云南大学学报(自然科学版), 2010, 32(5): 510-515 .
引用本文: 黄斌超, 王海燕, 关莉, 李建平. 2种限制性指派问题[J]. 云南大学学报(自然科学版), 2010, 32(5): 510-515 .
HUANG Bin-chao, WANG Hai-yan, GUAN Li, LI Jian-ping. Two kinds of constrained assignment problem[J]. Journal of Yunnan University: Natural Sciences Edition, 2010, 32(5): 510-515 .
Citation: HUANG Bin-chao, WANG Hai-yan, GUAN Li, LI Jian-ping. Two kinds of constrained assignment problem[J]. Journal of Yunnan University: Natural Sciences Edition, 2010, 32(5): 510-515 .

2种限制性指派问题

Two kinds of constrained assignment problem

  • 摘要: 提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.

     

    Abstract: Two general kinds of corstrained assignment problem are given,called as the double-constrained assignment problem and the absent-constrained assignment problem,respectively.First of all,two polynomial-time algorithms are designed for the first problem,and one polynomial-time algorithm is provided for the second problem.Finally,the validity and the complexity are proved for these three algorithms.

     

/

返回文章
返回