NP完全相关论文
该文提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δ)|C):在抢先调度中,一个任务发生一次中断,其执行时间会增加δ ,δ随任......
在本文中，我们研究了计算机网络通讯中一类重要问题，不相交路径问题．问题为：给出图G=(V,E)以及图中的两点s，t，我们要求从点s到点t的两条......
Team Formation in A Social Network Integrating Minimal Communication Cost and Recommendation based o
在社会网络中，团队的形成是一个一直研究的主题。为了提高成功率以及效率，已经形成了很多研究方法和研究方案。论文中基于一个由专业......
许多工程领域中的调度和规划问题都相当地困难,尤其是大规模调度和规划优化问题。飞机地面作业调度(AGSS)就是这样的一个问题。本......
作为航空公司的生产计划管理中不可或缺的一个环节,飞机排班问题一直是一个难题。因为实践背景十分复杂,约束条件多,数学模型难以......
社会学中投票问题的研究由来已久，现在它已经广泛地应用于计算理论领域，在人工智能、生物信息学以及图编辑问题中扮演了重要角色。参......
在分析布局调度问题的基础上,建立了布局调度问题的数学模型.利用重复匹配算法、聚合算法等启发式方法,提出了布局调度操作的启发......
