多项式时间相关论文
连通控制集是无线传感器网络的虚拟骨干网广泛采用的模型.在本文中,我们针对最小连通控制集问题（MinCDS）设计了一种进化算法.给定一......
重新排序(rescheduling)是人们非常关注的现代排序模型,它在制造业和服务行业中起着至关重要的作用.例如,在制造业中由于新订单的......
知识库的更新意即向知识库中添加新知识，同时为维护相容性而删除旧知识．已有的知识库更新方法在通常情况下都是难解的．该文从限制问题......
排序问题又称时间表理论,是组合优化的重要组成部分.它来源于我们实际的生产生活,并广泛应用于科学管理、航海运输、工程机技术等......
本文的工作是Baker，Smith，Agentis等人的研究工作的发展。研究的目标函数有Cmax，∑Cj，Lmax，maxWjCj，∑WjCj以及maxVj。主要结果如下：定理1......
重新排序(rescheduling)是人们非常关注的现代排序模型，它在制造业和服务行业中起着至关重要的作用．例如，在制造业中由于新订单的到达......
社会网络上的传播问题是研究社会网络的重要课题之一，在生物进化、病毒感染和产品营销等方面有着广泛的应用。利用网络方法，研究社会......
