温州师范学院学报(自然科学版)
溫州師範學院學報(自然科學版)
온주사범학원학보(자연과학판)
JOURNAL OF WENZHOU NORMAL COLLEGE(NATURAL SCIENCE EDITION)
2005年
5期
6-10
,共5页
半在线排序%近似算法%竞争比
半在線排序%近似算法%競爭比
반재선배서%근사산법%경쟁비
研究了两台同类机的一个半在线排序问题,当预先知道所有工件的加工时间总和(sum)与最大工件的加工时间(max)及目标为极大化最小机器完工时间的情形时,证明了此问题的竞争比为(3s+2)/(2s+2)的半在线算法.
研究瞭兩檯同類機的一箇半在線排序問題,噹預先知道所有工件的加工時間總和(sum)與最大工件的加工時間(max)及目標為極大化最小機器完工時間的情形時,證明瞭此問題的競爭比為(3s+2)/(2s+2)的半在線算法.
연구료량태동류궤적일개반재선배서문제,당예선지도소유공건적가공시간총화(sum)여최대공건적가공시간(max)급목표위겁대화최소궤기완공시간적정형시,증명료차문제적경쟁비위(3s+2)/(2s+2)적반재선산법.