完全多项式时间近似方案论文

若干并行车间作业调度问题研究
论文摘要并行车间作业调度问题源于大数据云计算领域,是近几年调度问题研究中的一个热点问题.本文主要针对并行车间作业的调度问题进行研究,研究的重点是问题的近似方案设计和最坏情况界分...
最大化加工收益调度问题算法研究
论文摘要本文研究了m（m≥2）台并行机、带有公共交付期的最大化（权重）加工收益调度问题。该问题被认为是NP-hard,也就是说,除非P=NP,否则无法在多项式时间内找到一个精确...