多项式时间复杂度相关论文
根据电力系统潮流“可分性”特点,将戴维宁等值导纳应用于电力系统小世界特性识别,提出了一种新模型。该模型克服了已有模型大多假设......
本文利用Dantzig-Wolfe分解给出了解决一类二阶段随机规划问题的自协调障碍函数内点算法,讨论了与算法有关的障碍函数的性质,并分......
数据复制是保证数据副本一致性的分割和还原策略,提出了一种分割重叠数据的标识方法,设计了多分割副本重叠数据的分割和还原算法及......
该文深入地研究了BCNF模式的判定规则,提出了关系模式R属于BCNF的充分条件和函数依赖在属性子集上投影串接的吸收律。尔后提出了将一个关系模......
针对在一类S3PR网柔性制造系统Petri网模型N中的位置特殊资源不可能出现在网的严格极小信标之中的理论进行研究,对包含此类资源的......
对于无线传感器网络(WSN)移动基站的调度问题,提出了一种基于线性规划方法的移动单基站调度算法。首先,通过对移动单基站调度问题......
本文系统地阐述了随机规划问题的产生和发展,总结和分析了近年来随机规划领域的研究成果。在前人研究的基础上,对随机规划问题的若干......
布尔可满足性问题(SAT)是最基本的NPC问题,直接涉及到集成电路设计优化、生物基因、人工智能、互联网等诸多领域的快速计算。给出了一......
本文是根据作者在某跨国公司参与的“全球动态资产分配系统”,对内点法的一个具体算法——原-对偶内点算法进行的详细研究和开发实......