作者:张玉忠; 王琳分批排序证明完备性排序问题极小化延迟np批处理加权
摘要:本文研究了加权的延迟工作和的排序问题,即极小化(n∑j=1)wjVj的批处理问题,其中Vj=min{Tj,pj},Tj=max{Cj-dj,0}.本文主要考虑了B ≥n的情形,即1|rj=0,B≥n|(n∑j=1)wjVj,证明了这个问题是NP-完备的.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《系统科学与数学》(CN:11-2019/O1)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《系统科学与数学》主要刊登系统科学以及与系统科学有关的数学、交叉科学、工程应用等方面在理论和方法上具有创造性的学术论文,创造性地解决实际问题的科学技术报告,以及重要学术动态的报道。
省级期刊
人气 752892 评论 72
人气 483799 评论 71
人气 462525 评论 66
部级期刊
人气 441816 评论 69