论文部分内容阅读
对资源短时占用型作业调度的问题给出了一个数学描述模型,并讨论了该问题求解的时间复杂性.基于该模型提出了对不同情况最佳或近似最佳的实用的联机调度算法,并讨论了这些算法在其他类似问题上的应用.
资源短时占用型作业调度算法
【摘 要】
：
对资源短时占用型作业调度的问题给出了一个数学描述模型,并讨论了该问题求解的时间复杂性.基于该模型提出了对不同情况最佳或近似最佳的实用的联机调度算法,并讨论了这些算
【机 构】
：
山东大学,计算机科学系,山东,济南,250100山东公安专科学校,山东,济南,250014;
【出 处】
：
山东大学学报（自然科学版）
【发表日期】
：
2000年4期
其他文献
在更广泛的条件下得到了Banach空间上一阶非线性微分方程初值问题和周期边值问题的最大解和最小解的存在性及其迭代求法,并推广了许多已知结果.
残障学生是高校里一类特殊群体,他们在体育活动中与正常学生有明显的区别。通过对西安10余所高校残障学生参与保健课现状进行调查,针对残障学生参与保健体育活动的项目特点,
设G=(X,Y;E)为二分图,其中|X|＝|Y|＝n.证明了:若n≥((a+b)2)/(b)-(a+b)/(b)且δ(G)≥(an)/(a+b),或δ(G)＞a+b+n-2bn+1,则G有[a,b]-因子.并且将说明,条件δ(G)≥(a)/(a+b)n为最好
新时代健康产业十年发展历程展览在京开幕本刊讯:为期四天的新时代健康产业十周年庆典活动,7月17日在北京中华世纪坛拉开帷幕。来自全国各地的新时代人欢聚在中华世纪坛广场,
8月4日,青海省国土资源厅召开全省国土资源系统安全生产大检查会,认真贯彻落实全省安全生产视频会精神、省政府办公厅和国土资源部办公厅关于《开展安全生产大检查实施方案的
期刊
摘 要：“没有VP之前”和“VP之前”是汉语中较为常用的表达时间的格式。虽然形式完全相反，但是在一定条件下，两者表达的语义相同，可以互换，而在语用效果方面有很大的不同。本文统计分析了大量语料，分别从语义和语用方面对这两种格式进行考察。认为如果单从语义方面考察，“没有”是羡余成分，删去“没有”对句义不产生影响。从语用方面考察，“没有VP之前”有强调对比和突出条件的语用功能。并结合语料对两者具有同一性
分别在g关于z是凸函数、凹函数和分段线性的情况下证明了g-期望的条件Jensen不等式,并得到g-期望关于常数项的线性性质.最后,运用g-期望和Jensen不等式定义了g-EU效用模型以
将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题 ,并给出了强多项式算法 .
The constrained maximum capacity problem is extended to the pr