切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
多处理机调度问题的差分算法
多处理机调度问题的差分算法
来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:originalwinter
【摘 要】
:
将Karmarkar和Karp关于数的划分问题的差分算法推广到多处理机调度问题,并通过统计检验的结果表明,这种差分算法在通常情形下具有比较好的平均性能。
【作 者】
:
程建纲
【机 构】
:
烟台大学数学系,264005
【出 处】
:
应用数学与计算数学学报
【发表日期】
:
1998年2期
【关键词】
:
组合优化
调度
多处理机调度
差分算法
combinatorial optimization
scheduling
approximate algorith
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将Karmarkar和Karp关于数的划分问题的差分算法推广到多处理机调度问题,并通过统计检验的结果表明,这种差分算法在通常情形下具有比较好的平均性能。
其他文献
一个改进的解线性规划问题的熵函数法
本文将有效因子的概念引入到Shannon熵的信息结构中,提出了一个改进的解线规划问题的熵函数法,随后的理论结果和数值例子表明了本文提出了的方法是有效的。
期刊
线性规划
对偶
极小极大问题
有效因子
解
熵函数法
linear programming
Duality
minmax
effective factor
关于人工约束法寻找对偶可行解的分类与证明
本文给出寻找对偶可行解的人工约束法的证明,[1]并对可能清形给出准确的分类。
期刊
人工约束法
对偶单屯形法
KUHU-TUEKER最优性条件
多面体集
标准极小化问题
artficial constrained method
人寿保险合同复效的决策分析
本文提出人寿保险合同复效的决策分析问题,通过建立计算方程分别计算保险合同复效方案和重新购买新保单方案的净保费现值,为投保人选择最佳方案提供一种科学的定量分析方法,本文
期刊
人寿保险
合同复效
决策分析
保费
定量分析
利息率
敏感性
life insurance contract
restatement
decisive an
最小加权费用树问题
本文在赋顶点权θ的无向网络中,建立了最小加权费用树问题的网络模型,对问题的复杂性给出了证明并给求解该问题的算法。
期刊
网络模型
最小加权费用树
无向网络
最优化
NP-l(?)d problem
Lagrange Multiplier.Subgradient.
一类非拟Newton算法及其收敛性
本文对求解无约束最优化问题提出一类非拟Newton算法,此方法同样具有二次终止性,产生的矩阵序列保持正定对称传递性,并证明了新类中的任何一种算法的全局收敛和超线性收敛性。
期刊
无约束最优化
全局收敛性
非拟牛顿法
unconstraioed optinuization.non-quasi-Newton methods .global
关于第一类广义Navier—Stoke方程的不稳定性
本文应用分层理论,证明了第一类广义Navier-Stokes方程是一类不稳定方程。
期刊
不稳定方程
N-S方程
广义
不稳定性
拟线性方程
unstable equation
gradue associe
ι-simple.
玉米新品种玉冠1号的选育及栽培技术
玉冠1号是由兴城金种子有限公司以沈农420为母本,锦5-9为父本两个自选系配制的单交种,辽宁省各点试验示范结果表明:该品种具有高产、稳产、抗逆性强、品质优良和适应性广等特
期刊
玉冠1号
玉米
选育
栽培技术
Johnson法则在成组加工排序中的推广
成组技术是把工件分组进行加工,以提高生产效率的一种生产组织方法,本语文把两台机器同序作业(同顺序流水作业)排序问题F2/perm/Cmax的Johnson法则推广到成组加工上,提出确定组与组之间顺序的最优法则
期刊
Johnson法则
成组技术
排序
成组加工
flow shop permutation scheduling
Johnson's rule
gro
多变量的SALZER定理
本文将在切触有理插值中起重要作用的Salzer定理推广到了多元的情形。
期刊
多变量
有理插值
SALZER定理
切解
非线性插值问题
multivariable
rational interpolation
Salzer's
集成管理软件及其开发策略
<正>随着科技的进步,尤其以信息技术、通讯技术为核心的高新技术的蓬勃兴起,使现代企业的管理面临着新的挑战。 一、计算机企业管理的最新发展
期刊
企业管理
集成管理
软件开发
计算机管理
与本文相关的学术论文