论文研究-基于差别矩阵的属性约简算法及其应用.pdf

【文件属性】：

文件名称：论文研究-基于差别矩阵的属性约简算法及其应用.pdf

文件大小：424KB

文件格式：PDF

更新时间：2022-10-01 13:58:19

论文研究

研究了在给定截止期限（deadline）下的单机分批（batch）排序问题，目标函数是最大提前完工时间。由于工件不能延迟，因此先讨论了问题可行解的存在。当问题有可行解时，证明了工件按最早截止期限（Earliest Deadline，ED）规则的排序是一个最优排序，接着给出一个时间复杂度为O（n3）的动态规划算法来获得最优分批。