一类P∥Cmax问题的Multifit算法

来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:wangsong1st
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论部分机器个已安排有工件的情况下的P∥Cmax问题,证明了Multifit算法的最差情况指标满足Rm(MF「k)」∈(1.23,1.275+1/2^k),m≥4。
其他文献
实践教学是高等学校教学工作的重要组成部分。本文根据高等学校培养新世纪创新人才的要求,围绕当前高等教育教学改革方向,结合我院计算机类实践教学实际情况,对计算机类实践
本文解决了修正的Durrmeyer-Bernstein算子的特征刻划问题。
本文考虑由N个相互作用的微粒组成的系统,其中每一粒子的运动轨迹是一扩散过程,在固定观察时间区间内,对方程的参数提出了估计量并讨论了当N→∞时估计量的一致性和渐近正态性。
近年来,儒家思想对企业经营的影响受到国内外学者的高度重视,但现有研究还存在儒家思想核心理念引用不准确、量表不能真实反映儒家价值观等问题。为了能给研究者提供一个对儒
主要研究山地建筑的生态化设计方法,以广州耀华国际教育院为例,阐述了生态化山地建筑设计的内涵和设计原则,并从雨水收集系统、太阳能采暖供热系统、通风设计等方面对山地建筑生
空中飞来一架航拍遥控飞机,不是玩具,而是飞上天来取证的。要取的,就是高空违建的证据。近日,杭州西湖区城管局蒋村中队有了一个“空中城管”——一架航拍遥控飞机,专门用来
本文基于对“管理哲学”作为一个英文语词的本质意义的理解——“管理哲学”是指对管理的哲学研究,通过对以谢尔登、霍金林、柯克比为核心人物的现代西方管理哲学研究情况的
中国文化视角下的“管理”与西方的“management”和“administration”并不完全一致。按《大学》的归纳,中国式管理呈阶梯状,依次是“修身、齐家、治国、平天下”,即“治身
【正】方位词附在其他语言成分后面,可以构成表示时间或处所的名词(以下简称时地名词)或短语(又称“方位短语”).在什么情况下构成的是时地名词,在什么情况下构成的是方位短