scheduling; computational complexity; linear programming; relaxation theory; machine minimization; job scheduling; interval constraints; randomized rounding; linear programming relaxation; approximation algorithm; O(OPT)-approximation;
机译:最大限度地减少工作负载容量有限的机器的数量,以调度具有时间间隔限制的作业
机译:最小化具有限制工作负载容量的机器数量,用于使用间隔约束调度作业
机译:计划与机器相关的作业,以在可用性限制下以相同速度最小化机器的延迟
机译:使用间隔约束来调度作业的机器最小化
机译:启发式方法,最大程度地减少了工期和拖延时间:在具有不同容量的统一并行计算机上调度具有作业拆分属性的作业。
机译:在不相关的并行机上调度具有可变作业处理时间的作业
机译:具有区间约束的调度作业的机器最小化