HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

带机器准备时间的平行机排序问题

作者:李伟东 李建波 李建平 张同全运筹学排序带机器准备时间多项式时间近似方案全多项式时间近似方案

摘要:研究了带机器准备时间的m台平行机排序问题,设计出了一个多项式时间近似方案(PTAS),并给出了一个机器数m为固定常数的情形下的全多项式时间近似方案(FPTAS).

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

系统科学与数学

《系统科学与数学》(CN:11-2019/O1)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《系统科学与数学》主要刊登系统科学以及与系统科学有关的数学、交叉科学、工程应用等方面在理论和方法上具有创造性的学术论文,创造性地解决实际问题的科学技术报告,以及重要学术动态的报道。

杂志详情