有限重启相关论文
本文我们主要研究的是单机上的分批在线排序问题,并且都是批容量有界的模型.假设所有工件的加工时间都在区间[p,(1+Φ)p]上,其中p＞0......
研究了单机批容量b=3时有限重启且工件长度相同的情形，给出了一个竞争比为4／3的最好可能的在线算法．......
