Scheduling; Approximation Schemes; FPTAS Maximum lateness minimization; Single machine; Non-availability interval; Dynamic programming;
机译:具有固定操作员或机器不可用时间间隔的单台机器上的最大延迟最小化的有效近似方案
机译:具有固定非可用性间隔的单机上加权流时间最小化的完全多项式时间近似方案
机译:在非可用性或截止日期约束下,具有释放时间的单机最大延迟最小化的近似方案
机译:具有固定操作员或机器非可用性间隔的单个机器上的最大迟到最小化的完全多项式近似方案
机译:具有指定发布日期,到期日期和机器资格限制的并行机器调度,以最大程度地缩短制造时间和最大延迟。
机译:MEME:大型机器学习中有效近似的准确最大熵方法
机译:最小化单个最大延迟的近似方案 在非可用性或截止期限制下具有发布时间的计算机
机译:最大限度地减少单台机器的最大提前度和最大延迟