节点文献
LS排序的界
A bound for LS scheduling
【摘要】 讨论任务的加工是不可中断，处理机是同速机的排序问题Ｐｍ ，ａｉ｜｜Ｃｍａｘ ，证明了用ＬＳ 算法求解该问题的误差界是２ － １ｍ ．
【Abstract】 In this paper we discuss the nonpreemptive identical processors scheduling problem Pm,ai||C max .We prove that error bound of LS algorithm for the scheduling is 2-1m.
【基金】 辽宁省教委科研基金!（9702211115）
- 【文献出处】 沈阳师范学院学报(自然科学版) ,JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE) , 编辑部邮箱 ,2000年01期
- 【分类号】O223
- 【被引频次】1
- 【下载频次】35