NP-困难相关论文
针对有向网络中最大容量支撑树形图扩容问题（EMCSA）,由0-1背包问题出发归约出EMCSA问题的一个实例,从而证明EMCSA问题是NP-困难的,并......
排序问题是组合优化领域的一个重要分支，它有着重要的应用背景和深刻的理论意义．而分批排序是继经典排序之后的较新排序模型之一．本文......
排序是一类重要的组合最优化问题,是运筹学中的一个重要分支。它产生的背景主要是机器制造,后来被广泛应用于计算机系统、运输调度......
排序论是组合最优化领域的一个重要研究方向.它有着广泛的应用背景和深刻的理论意义,常常应用于军事、经济、运输、管理和计算机科......
在最近的50年中,机器排序已经成为组合最优化中最重要和最活跃的研究课题之一.在大多数经典的排序文献中,所有的工件都必须安排在......
本文的工作是Baker，Smith，Agentis等人的研究工作的发展。研究的目标函数有Cmax，∑Cj，Lmax，maxWjCj，∑WjCj以及maxVj。主要结果如下：定理1......
控制集问题是组合优化理论中一个有意义的，重要的研究领域。给定无向图G=(V, E)和顶点子集S(∪)V，如果对于Vv∈V，v∈S或v与S中的元素......
排序(也叫做调度)是一类重要的组合最优化问题.它广泛地应用于管理科学、计算机科学和工程技术等很多领域，也是运筹学研究中非常活......
