NP-相关论文
Protein folding problem is one of the most prominent problems of bioinformatics. In this paper, we study a three-dimensi......
最优化去除访问控制中信息流的环路是许多重要信息系统向多级安全系统迁移时保证系统可用性的重要前提.证明了该问题是NP难题,提出......
设计了解顶点覆盖问题的贪心算法,并证明其相对比率η≤H(d),d为图中最大的顶点度数,H(d)=∑1/j(j=1,2,……,d).当d≤3时,解的精确度有明......
在目前的无线网络规划设计中,缺乏一个有效改进设计方案性能的工具和手段。规划工具只是显示了人为输入站点信息的覆盖效果等,覆盖......
通过分析多条位于不同地域的整车混流装配线,建立了以制造成本最低和负荷均衡为目标的订单分配模型,设计了三组反映生产旺季、淡季、......
假定f(Hn→Hn)(n≥ 2)把Hn中的任一r(1≤r...
讨论Wikum的关于带有延迟时间下界的k-(n1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中当n1=2的情况已由Yin等人(1999)解决,这里主要......
探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题,其中所有工件具有相同的公共交货期。首先证明了最小化误工工......
讨论调整时间可分离的Flow Shop排序问题F3|s|Cmax.对其一类特殊情况给出了最优算法....