切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
平行机半在线排序问题研究(Ⅱ)
平行机半在线排序问题研究(Ⅱ)
来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:gogl
【摘 要】
:
对半在线平行机排序问题的研究进展作了详细综述和进一步探讨。文章给出半在线排序问题的背景、定义、分类和求解。介绍它们定义和在不同机器环境和目标函数下半在线排序问题
【作 者】
:
何勇
杨启帆
谈之奕
【机 构】
:
浙江大学数学系
【出 处】
:
高校应用数学学报:A辑
【发表日期】
:
2003年1期
【关键词】
:
排序
算法的设计与分析
半在线
竞争比
scheduling
design and analysis of algorithm
semi on|li
【基金项目】
:
国家重点基础研究发展计划(973计划),国家自然科学基金,高等学校优秀青年教师教学科研奖励计划
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对半在线平行机排序问题的研究进展作了详细综述和进一步探讨。文章给出半在线排序问题的背景、定义、分类和求解。介绍它们定义和在不同机器环境和目标函数下半在线排序问题分类,以及第一类半在线模型的近似算法的设计及其竞争比分析。
其他文献
具有二阶消失矩的多进制对称Coiflet小波基
本文研究了具有二阶消失矩的多进制对称Coiflet小波构造方法,分析了它们的特征,并给出了算例.
期刊
消失矩
尺度函数
Coiflet小波基
小波函数
多进制小波
Vanishing Moment
Wavelet
Scaling Function
有界约束单调变分不等式的内点连续算法
讨论变分不等式问题VIP(X,F),其中F是单调函数,约束集X为有界区域.利用摄动技术和一类光滑互补函数将问题等价转化为序列含两个参数的非线性方程组,然后据此建立VIP(X,F)的一
期刊
单调函数
变分不等式
连续算法
monotone function
variational inequalities
continuation method
建立南诏文化数字化图书馆的思考
南诏文化渊源流长,古籍卷帙浩繁,具有丰富的文化内涵,是中华文化宝库的重要组成部分。南诏文化古老深邃的艺术魅力引起了国内外专家学者的广泛关注,建立南诏文化数字化图书馆
期刊
南诏文化
数字化
图书馆
思考
知识库中知识的信息表示及其上的粗动力系统
粗集理论对知识进行了形式化定义,它为处理不确定,不完整的海量数据知识提供了一套严密的数据分析处理工具.但粗集概念及运算的代数意义表示往往不易被人理解.本文针对于此。在知
期刊
知识库
粗集
信息概率空间
信息熵
粗动力系统
knowledge database
rough set
information probability s
一类混合Ramsey数
设a(G)表示图G的点荫度,m为正整数,H为连通图,混合Ramsey数v(a;m;H)被定义的为最小的正整数P,使得对任意P阶图G则有a(G)≥m或者H包括于G^-。本文给出了v(a;m;H)的一种计算方法,并
期刊
图
点荫度
T-数
混合RAMSEY数
圈
轮
无向简单图
Graph
Vertex Arboricity
t|number
Mixed Ramse
纵横扩张的优化
得到了最小折数纵横扩张的判别准则.针对4-正则图的平面嵌入的纵横扩张的特殊性,给出了它的最小折数纵横扩张判别准则.
期刊
广偶图
规范圈
标准边割
可调序列
generalized dual graph
normal cycle
standard edge cut
adjus
2005级护理本科生对组胚教学满意度调查
学生满意度水平是衡量各个教学单位教学质量的一个重要指标,为从整体上量化了解学生对组胚教研室2005-2006学年度上学期各项教学服务工作质量的反馈,找出影响满意度的关键指标,
期刊
教学质量
学生满意度
组织胚胎学
关于地震保险的一些思考
2006年7月22日、8月25日,云南盐津、大关县等地相继发生两次五级以上地震,二十余人死亡,百余人受伤,三十多万人受灾,直接经济损失超过7亿元人民币。今年也正好是唐山大地震三十年
期刊
灾害保险
地震
损失赔偿
关于“圆盘定理的改进与弱连对角占优矩阵”一文的注记
本文指出《应用数学学报》中一文的错误,分析了产生错误的原因,同时给出修正的矩阵谱包含域及特征值定理,推广与改进了佟文廷(1977)以及叶伯英(1985)的相应结果。
期刊
圆盘定理
特征值分布
M矩阵
弱连对角优矩阵
Disk Theorem
Eigenvalue Distribution
SpectrumInclusionReg
心肌致密化不全研究新进展
目的:了解心肌致密化不全研究进展。方法:复习近十年来的文献,从病因,病理生理,临床表现,诊断治疗和预后等方面进行回顾。结果:心肌致密化不全是一种与遗传因素有关的先天性心脏病,临
期刊
心肌病
心肌致密化不全
新进展
ventricular disease
noncompaction of the ventricular myocardium
与本文相关的学术论文