论文部分内容阅读
为了能在多项式时间内解决随机排序问题,针对一类特殊的单机随机排序问题1|pj～exp(λj)|E(∑wjDj)进行研究,分别从不可中断情形和可中断情形证明,得出由于指数分布的特性,该问题均有多项式最优算法,其最优算法为WSEPT规则.
1|pj～exp(λj)|E(∑wjDj)排序问题
【摘 要】
：
为了能在多项式时间内解决随机排序问题,针对一类特殊的单机随机排序问题1|pj～exp(λj)|E(∑wjDj)进行研究,分别从不可中断情形和可中断情形证明,得出由于指数分布的特性,该问
【机 构】
：
西安工业大学数理系,陕西西安,710032
【出 处】
：
河北科技大学学报
【发表日期】
：
2008年4期
其他文献