论文部分内容阅读
摘要：研究了机器有使用限制的两台同类机排序问题的在线算法，对于Q2｜a（M1）｜Cmax和Q2｜a（M2）｜Cmax问题，证明了LS算法的竞争比分别为1＋1/S2和S2＋1/S2，并举例说明了这两个界是紧的。
机器有使用限制的两台同类机排序的在线LS算法
【摘 要】
：
摘要：研究了机器有使用限制的两台同类机排序问题的在线算法，对于Q2｜a（M1）｜Cmax和Q2｜a（M2）｜Cmax问题，证明了LS算法的竞争比分别为1＋1/S2和S2＋1/S2，并举例说明了这两个界是紧的。
【机 构】
：
华东理工大学数学系
【出 处】
：
华东理工大学学报：自然科学版
【发表日期】
：
2006年9期
其他文献
人类免疫缺陷病毒（HIV）是获得性免疫缺陷综合症即艾滋病（AIDS）的病原体,自美国1981年诊断出首例艾滋病患者以来[1],艾滋病病毒在全球范围内传播速度惊人。亚洲是继北美、非洲之后
可靠地预报熔融指数在聚丙烯生产过程中至关重要。在最小二乘支持向量机采用的误差平方和惩罚函数可能会导致不稳健的预报值基础上，进一步提出了基于鲁棒最小二乘支持向量机的
目的掌握天津东疆港区医学媒介生物分布情况,为防治工作提供依据。方法 2009年6月到2010年5月,天津东疆局对东疆港区内医学媒介生物鼠、蚊、蝇、蜚蠊进行监测,鼠类使用夹夜法
乙型肝炎病毒（hepatitis B vires，HBV）是一种嗜肝DNA病毒，是引起中国急、慢性肝炎的主要病原体。随着乙型肝炎病毒研究的深入，HBV准种（quasispecies）在乙型肝炎患者中普遍存在的概念
依据中国医院管理学会对全国326所医院问卷调查结果,分析发生医疗＂纠纷＂的诸多因素及引发医疗＂纠纷＂的特点。提出医院作为提供医疗服务的主体,提供全程优质的医疗服务,制定并强化
随着社会经济的发展，近几年在中国举办的大型活动已达近万场次，特别是亚运会和奥运会等重大活动成功举办，重大活动口岸食品卫生监督工作越来越显得重要，重大活动口岸食品卫生监督
提出了一种在基准EEG信号和视觉信号未知条件下，基于小波阈值去噪的方法来修正EEG信号中出现的视觉伪信号（OA）的新方法。这种方法实现了对原始EEG信号进行平稳小波变换（SWT）；对低频
玻瓦桑脑炎Powassan Encephlitis PE）是一种由玻瓦桑病毒Powassan Virus POW）引起的以脑组织炎症（脑炎、脑膜炎等）为典型症状的疾病^[1,2]。1958年9月，McLean和Donahue从加拿大安
以L-谷氨酸二乙酯为手性元,采用汇聚合成法分别以2-氨基-5-甲基-苯甲酸为原料经环合、溴化制得2-甲基-6-溴甲基-3-氢-喹唑啉-4-酮(4),收率为69.1%;以2-噻吩甲醛为原料经硝化