【摘 要】
：
研究三台平行同类机排序问题的一种特殊情形,即三台同类机的加工速度分别为s1=s2=s≥1,s3=1.证明了对该问题来说,经典的LS算法的竞争比为min{4s+1/2s+1,3s+1/2s};同时证明当s
论文部分内容阅读
研究三台平行同类机排序问题的一种特殊情形,即三台同类机的加工速度分别为s1=s2=s≥1,s3=1.证明了对该问题来说,经典的LS算法的竞争比为min{4s+1/2s+1,3s+1/2s};同时证明当s≥3,该问题的下界为3s+1/2s,从而说明了LS算法是可能存在的最好的在线算法.此外,对1≤s＜3时问题的下界也做了一些讨论,这时虽然不能确定LS算法仍然是可能存在的最好的在线算法,但可知道这时LS算法与可能存在的最好的在线算法在竞争比上相差少于0.4299.
其他文献
进入21世纪,创建以公民为中心的治理结构被改革家视为创新的复兴实验过程.本文基于对长三角地区三个城市的实证调查,对公民治理成长之基本现状进行解析,接着针对草根社区自治
目前学者一般将中商文化分为三期,但其中尚有一定的年代缺环。据郑州、河北、安阳三地的中商期典型遗址,我们研究提出了新的四期分法,同时对中商分期与都邑、王年的对应关系
新郑铁岭墓地M1404、M1405为东西向大墓,南北相距2米,均出土成套青铜礼器与陶器.铜器墓紧临,这在铁岭墓地还是首次出现.周围大中型墓葬,也多出土有成套的陶器.其北、其西40米
Based on monOdy river runoff and meteorological data, a method of Morlet wavelet transform was used to analyze the multiple time scale characteristics of river
The dynamics of soil animals was studied in seven representative forest communities in the north of the Da Hinggan Mountains, Northeast China. The results indic
The main objective of this research is to determine the capacity of land cover classification combining spectral and textural features of Landsat TM imagery wit
陈日华即陈晔,为南宋官员,崇尚医药,编撰有《陈氏经验方》五卷、《夷坚志类编》三卷,又曾刊刻方夷吾《方氏家藏集要方》二卷,但《宋史》无传,其生平事迹,学界迄今尚未详考。
《宋人佚简·邵宏渊书启》是邵宏渊给新任舒州知府向汮的贺信。通过考察邵宏渊的官衔,推断出此书启的写作时间是在绍兴三十二年十月。邵宏渊书启反映了宋孝宗即位后对军队高