论文部分内容阅读
研究了一个带有霸王工件且允许重启的单机在线分批排序，其目标函数值为求时间表长．对于批容量无限的情况，给出了一个最坏竞争比为2的在线算法．
带有霸王工件的单机在线分批排序
【摘 要】
：
研究了一个带有霸王工件且允许重启的单机在线分批排序，其目标函数值为求时间表长．对于批容量无限的情况，给出了一个最坏竞争比为2的在线算法．
【机 构】
：
郑州大学数学系,周口师范学院数学系
【出 处】
：
周口师范学院学报
【发表日期】
：
2008年2期
其他文献
档案信息化的发展使馆藏数字化资源急剧增长,档案馆对存储的需求激增.在介绍虚拟存储技术原理、优势、实现方法的基础上,阐述了虚拟存储技术在档案信息化中的应用.
由中国建筑西北设计研究院（简称中建西北院）主编的国家标准《图书馆建筑设计规范》（JGJ-2015）已于2015年8月28日发布,将于2016年5月1日起正式实施。这是中建西北院作为主编单位承
在剖析生物统计学课程特点与教学现状的基础上，对课程教学内容、教学方法、教学手段和考核办法等方面进行了探索和尝试，以期提高生物统计学的教学效果．
申诉人德国五矿以CIF厦门价格卖给被诉人华润公司2000吨铝锭，由天津远洋公司大丰轮从巴西承运回厦门港，华润公司在取得提单后，经背书转让给厦门锦江贸易公司。天远“大丰轮”于1
<2002年伦敦海事仲裁员协会规则>带来的一项显著变化就是它采纳了<民事诉讼规则>中得到启发的诸多案件管理及其他程序.另一项主要变化是加强对仲裁员费用和开支的保障,本文对
为满足生产上对红檵木的需求,深入研究了红花檵木的组培快繁技术。结果表明：红花檵木组培快繁中,初代培养基MS＋6-BA 1.0mg·L-1＋NAA 0.5mg·L-1;继代增殖培养基MS＋6-BA 0
挡土墙是铁路和公路工程中一种常见的路基支挡结构物，经常由于年久失修、河流冲刷或人工开挖等原因造成挡墙失稳或强度不足．给运营带来安全隐患。需要进行加固处理。文章结合某
为了减轻高填方刚性涵洞顶部应力集中造成的涵洞结构病害,本文提出了一种新型高填方刚性涵洞结构。通过数值模拟分析了新型涵洞土压力分布规律,并将其与常规高填方刚性涵洞的