多项式可解相关论文
It is well known that general 0-1 programming problems are NP-Complete and their optimal solutions cannot be found with ......
该文运用了图论与组合最优化的观点来研究此问题,主要研究课题包括以下三个方面:(1)有向连接问题的NP完全性;(2)多项式可解的特殊......
如果简单图G的每一个导出匹配都包含在它的一个完美匹配中,称图G是导出匹配可扩的,简称为IM-可扩的.研究了直径为2的无爪图的导出......
考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP hard后给出了其多项式可解的特......
设G是一个图，而M1，M2，…，Mk是G的k个导出匹配．称{M1，M2，…，Mk}是图G的一个k-导出匹配覆盖，若V（M1）∪V（M2）∪…∪V（Mk）=V（G）．k-导出匹配覆盖问题是指对......
