1|pj～exp(λj)|E(ΣwjDj)排序问题 (2008年)

为了能在多项式时间内解决随机排序问题，针对一类特殊的单机随机排序问题1|pj～exp(λj)|E(ΣwjDj)进行研究，分别从不可中断情形和可中断情形证明，得出由于指数分布的特性，该问题均有多项式最优算法，其最优算法为WSEPT规则。