NP-完备性相关论文
在实际生产中，存在大量成批加工的问题，即如何分批，以便使某一目标函数达到最优的问题，论文主要研究了目标为极小化最大延迟时间的分批......
本文主要研究限制顶点度的最小K-树问题,该问题是限制顶点度的最小支撑树和最小K-树问题的推广。限制顶点度的最小K-树问题具体描......
排序问题一直受到国际学术界的重视，其中分批排序问题，因其明显的实际意义，更是吸引了国内外许多学者。 本文主要研究了两个单......
文章介绍一维装箱问题的一个衍生问题：最小基数箱子覆盖问题和它的一个启发式算法。...
首次提出分批排序问题中的复制法,并用其证明了分批排序中的极小化求和问题以及极小化极大问题的NP-完备性.......
讨论了单台与两台批处理机上的、目标函数均为加权总完工时间的分批排序问题．用整数背包问题具体证明了这两个问题的NP-完备性．......
