NP-ha相关论文
本文研究了移动通信系统中的功率最优控制问题．我们首先将这一个工程问题转化为最大可满足线性不等式组问题的一个特殊情形，然后通过......
二次分配问题QAP（quadratic assignment problem）的变种问题是当前的研究热点．实际应用中存在一类不能用QAP及其现有变种描述的问题，该......
二部图作为一种非常重要的数据结构有很多特殊性质,针对文献[4]中的二部图的所有极大匹配求解算法,给出了反例证明了该算法是错误......
图匹配是一个NP难（NP-hard）问题.基于置换矩阵是非负正交矩阵这一经典结论,提出赋权图匹配（Weighted graph matching,WGM）的双向松弛障......
RNA的二级结构预测是生物信息学中一个已经有30多年历史的经典问题,基于最小自由能模型（MFE）的优化算法是使用最为广泛的方法.但RNA......
