多处理机调度问题的差分算法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:originalwinter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将Karmarkar和Karp关于数的划分问题的差分算法推广到多处理机调度问题,并通过统计检验的结果表明,这种差分算法在通常情形下具有比较好的平均性能。
其他文献
本文将有效因子的概念引入到Shannon熵的信息结构中,提出了一个改进的解线规划问题的熵函数法,随后的理论结果和数值例子表明了本文提出了的方法是有效的。
本文给出寻找对偶可行解的人工约束法的证明,[1]并对可能清形给出准确的分类。
本文提出人寿保险合同复效的决策分析问题,通过建立计算方程分别计算保险合同复效方案和重新购买新保单方案的净保费现值,为投保人选择最佳方案提供一种科学的定量分析方法,本文
本文在赋顶点权θ的无向网络中,建立了最小加权费用树问题的网络模型,对问题的复杂性给出了证明并给求解该问题的算法。
本文对求解无约束最优化问题提出一类非拟Newton算法,此方法同样具有二次终止性,产生的矩阵序列保持正定对称传递性,并证明了新类中的任何一种算法的全局收敛和超线性收敛性。
本文应用分层理论,证明了第一类广义Navier-Stokes方程是一类不稳定方程。
玉冠1号是由兴城金种子有限公司以沈农420为母本,锦5-9为父本两个自选系配制的单交种,辽宁省各点试验示范结果表明:该品种具有高产、稳产、抗逆性强、品质优良和适应性广等特
成组技术是把工件分组进行加工,以提高生产效率的一种生产组织方法,本语文把两台机器同序作业(同顺序流水作业)排序问题F2/perm/Cmax的Johnson法则推广到成组加工上,提出确定组与组之间顺序的最优法则
本文将在切触有理插值中起重要作用的Salzer定理推广到了多元的情形。
<正>随着科技的进步,尤其以信息技术、通讯技术为核心的高新技术的蓬勃兴起,使现代企业的管理面临着新的挑战。 一、计算机企业管理的最新发展