平行机半在线排序问题研究(Ⅱ)

来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:gogl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对半在线平行机排序问题的研究进展作了详细综述和进一步探讨。文章给出半在线排序问题的背景、定义、分类和求解。介绍它们定义和在不同机器环境和目标函数下半在线排序问题分类,以及第一类半在线模型的近似算法的设计及其竞争比分析。
其他文献
本文研究了具有二阶消失矩的多进制对称Coiflet小波构造方法,分析了它们的特征,并给出了算例.
讨论变分不等式问题VIP(X,F),其中F是单调函数,约束集X为有界区域.利用摄动技术和一类光滑互补函数将问题等价转化为序列含两个参数的非线性方程组,然后据此建立VIP(X,F)的一
南诏文化渊源流长,古籍卷帙浩繁,具有丰富的文化内涵,是中华文化宝库的重要组成部分。南诏文化古老深邃的艺术魅力引起了国内外专家学者的广泛关注,建立南诏文化数字化图书馆
粗集理论对知识进行了形式化定义,它为处理不确定,不完整的海量数据知识提供了一套严密的数据分析处理工具.但粗集概念及运算的代数意义表示往往不易被人理解.本文针对于此。在知
设a(G)表示图G的点荫度,m为正整数,H为连通图,混合Ramsey数v(a;m;H)被定义的为最小的正整数P,使得对任意P阶图G则有a(G)≥m或者H包括于G^-。本文给出了v(a;m;H)的一种计算方法,并
得到了最小折数纵横扩张的判别准则.针对4-正则图的平面嵌入的纵横扩张的特殊性,给出了它的最小折数纵横扩张判别准则.
学生满意度水平是衡量各个教学单位教学质量的一个重要指标,为从整体上量化了解学生对组胚教研室2005-2006学年度上学期各项教学服务工作质量的反馈,找出影响满意度的关键指标,
2006年7月22日、8月25日,云南盐津、大关县等地相继发生两次五级以上地震,二十余人死亡,百余人受伤,三十多万人受灾,直接经济损失超过7亿元人民币。今年也正好是唐山大地震三十年
本文指出《应用数学学报》中一文的错误,分析了产生错误的原因,同时给出修正的矩阵谱包含域及特征值定理,推广与改进了佟文廷(1977)以及叶伯英(1985)的相应结果。
目的:了解心肌致密化不全研究进展。方法:复习近十年来的文献,从病因,病理生理,临床表现,诊断治疗和预后等方面进行回顾。结果:心肌致密化不全是一种与遗传因素有关的先天性心脏病,临