Keywords Scheduling;Preemption;Approximation algorithm;Semi-online;Competitive ratio;

• 排序问题;可中断;半在线;近似算法;竞争比;