论文部分内容阅读
本文研究平等机上的在线排序问题,优化目标是使总完工时间最小,算法SSPT是此问题的一类在线算法,论文引入一个拟时间表,此时间表具有SRPT时间表的部分性质,论文通过此辅助时间表证明了SSPT算法是(3-(1/m))-competitive的.
P|rj,on-line|∑Cj的一类在线算法与竞争比分析
【摘 要】
：
本文研究平等机上的在线排序问题,优化目标是使总完工时间最小,算法SSPT是此问题的一类在线算法,论文引入一个拟时间表,此时间表具有SRPT时间表的部分性质,论文通过此辅助时
【机 构】
：
华东理工大学
【出 处】
：
运筹与管理
【发表日期】
：
2007年3期
【基金项目】
：
国家自然科学基金资助项目,教育部回国人员科研启动基金资助项目,校科研基金资助项目
其他文献
The Altai-Junggar-Tianshan collage in southern Altaids is an important metallogenic domain in Central Asia that contain world-class copper-iron-nickel deposits.
Morphological and Phylogenetic Study Based on New Materials ofAnchiornis huxleyi （Dinosauria, Therop
Anchiornis huxleyi，是中间迟了的侏罗记 Yanliao 生物区系的一个成员，是曾经知道的最小的羽饰的恐龙。它被描述了为在羽饰的恐龙和鸟之间的一个批评连接。最近的研究， Anchiorn
颠簸着穿过800多米长的王金庄隧道，竖立在眼前的是顺着山坡向上蔓延的层层梯田。2005年12月20日，早已过了午饭时间，井店供销合作社主任曹新江还在兴致勃勃地带着记者在山凹里穿
日前，第七届全国“村长”论坛传来消息，由山东省寿光市三元朱村，新发地农副产品批发市场，华南地区最大的准国际农产品批发市场——广州白云山国际农副产品批发市场，共同发起中国第
Gigantspinosaurus sichuanensis 是从四川盆发现的六个 Stegosauria 类之一，它在全世界保存 stegosaurs 的第一个皮肤印象，逗号的巨大的对塑造 parascapular 脊骨放在 situ，并
A New Genus of Paleonisciformes from the Early Cretaceous Longjiang Formation in Heilongjiang Provin
We report a new genus and species of Paleonisciformes--Cretolepis dongbeiensis gen. et sp. nov.,from the Early Cretaceous Longjiang Formation in Qiqihar City, H
术后疼痛是人体受到手术刺激后的一种反应,可引起一系列病理生理变化[1],影响手术的预后.骨科手术后由于四肢的感觉神经末梢丰富,对疼痛敏感[2],因此手术后的疼痛剧烈、持续
《源氏物语》意蕴丰富深刻、思想博大精深,不仅具有文学价值,也具有思想史价值。尤其是关于女性的性别意识、心理结构、行为规范、品性修养、婚姻恋爱等一系列问题的看法,都
内容提要本文通过辨析传世本与简帛古本《老子》“揣而锐之”之异文，提出此句可从王树柟说释为“揣而抁之”，即“动而摇之”之意。《老子》《庄子》《荀子》与楚简本《周易》等流传于战国楚地的文献皆出现类似字词，说明“揣抁”当为楚方言，后世之注解者未留意于此，往往改读为雅言，以致其义湮没。 关键词《老子》揣而锐之揣抁楚方言 〔中图分类号〕I206.2/4；B223.1〔文献标识码〕A〔文章编号〕0447-