容量有限且重启的在线分批排序问题  

作　　者：王申重[1] 耿范[1] 

机构地区：[1]郑州大学西亚斯国际学院

出　　处：《内江科技》2015年第9期52-53,40,共3页

摘　　要：本文研究了单机批容量b=3时有限重启且工件长度任意的情形,给出了一个竞争比为9/5的最好可能的在线算法。

关 键 词：在线算法 分批排序问题 容量 竞争比 

分 类 号：O223[理学—运筹学与控制论]