【摘 要】
:
对大多数调度问题来说,处理器集往往是事先给定的,而且在算法进行过程中,它是不变的.Imreh和Noga第一次提出了在调度中考虑处理器有费用的模型.他们研究了所谓的List Model问
论文部分内容阅读
对大多数调度问题来说,处理器集往往是事先给定的,而且在算法进行过程中,它是不变的.Imreh和Noga第一次提出了在调度中考虑处理器有费用的模型.他们研究了所谓的List Model问题,给出了竞争比为1.618的在线算法,同时证明了任意在线算法的竞争比至少是4/3.该文研究List Model问题的一个半在线情形,即假设工件是从大到小到达的,给出一个竞争比为3/2的半在线算法.同时证明对该问题的这一半在线情形,任意半在线算法的竞争比至少是4/3.
其他文献
自1983年在全国农机公司系统开展优质服务活动以来,我公司在上级业务主管部门和县委、县政府的关心支持下,取得了较好的成绩。先后受到省(部)、市、县各级各部门的奖励与表彰
PID控制是过程控制中应用最广泛的控制方法,文中综述了PID参数先进整定方法及近年来在此方面得到的最新研究成果,并对将来的发展进行了展望。
介绍了禽流感免疫胶体金诊断试纸及测试卡发明专利和禽流感压电免疫传感器检测仪专利.主要阐述了两项发明专利的基本原理和发明所涉及的内容.两种诊断方法都能检测患病动物血液
1月份,由于固定资产投资、工业生产和国内贸易等经济活动不公布统计数据,因此只能对经济形势作有限分析。通过对已公布的数据分析可知,1月份的物价水平呈明显加速上升态势,进出口
研究了线性系统基于二次型指标的最优状态观测器和最优状态反馈控制器的设计问题.将观测状态的状态反馈和状态误差的输出反馈分别作为两个对局方,应用微分对策理论研究了系统的最优控制问题.给出了最优状态观测器和基于状态观测器的最优状态反馈控制的存在性条件.将系统的最优状态观测器和最优控制器的设计问题转化为一对Riccati方程的求解问题.研究表明最优状态观测器在一般情况下不存在.并进一步研究了基于状态观测器
目的:观察圣愈汤加减结合正骨手法治疗脊髓型颈椎病的临床疗效。方法:60例患者随机分为治疗组及对照组,治疗组予圣愈汤加减配合正骨手法治疗脊髓型颈椎病,对照组单纯用手法治疗
在市场经济条件下,农业是自然风险和市场风险大的弱质产业,由此决定了农机生产和流通行业只能是微利型行业。商丘地区农机总公司,坚持以市场为导向,以“农业”为服务对象,以