论文部分内容阅读
研究带服务等级约束的等工件长度排序问题。对该问题的离线情形,给出了求解最优解的线性时间算法。对带有两个服务等级的在线情形,证明了该问题的下界为3/2,并给出了两台机上的最优在线算法。
带服务等级约束的单位长度工件排序问题
【摘 要】
：
研究带服务等级约束的等工件长度排序问题。对该问题的离线情形,给出了求解最优解的线性时间算法。对带有两个服务等级的在线情形,证明了该问题的下界为3/2,并给出了两台机上
【机 构】
：
浙江理工大学理学院
【出 处】
：
浙江理工大学学报
【发表日期】
：
2008年1期
【基金项目】
：
国家自然科学基金（10671177）浙江省自然科学基金（Y605316）
其他文献
随着无线WiFi大力普及,移动流量大幅降价,移动终端人手一台,以及新媒体阅读方式的多样性,使移动阅读变得空前繁荣。十八届五中全会、十九大报告相继提出必须牢固树立并切实贯
胸部创伤后容易发生骨折及气胸、胸腔积液和肺部挫伤。很多临床医师首诊时常摄胸部X片，由于肋骨的解剖、生理特点及先天性变异等原因，很多肋骨骨折及肺部挫伤在X线摄片中很难发
对水利工程的数据进行观测和分析,需要秉承整体到局部的基本原则,才能在观测工作中做到先控制再碎步。本文对淮阴闸水闸的河道断面和垂直位移进行了观测,并应用专业软件对观测数据进行了系统分析,分析结果能够为后续工程管理人员提供参考,具有广泛应用价值。
目前,水产品质量安全问题已成为危害消费者健康、影响水产品国际竞争力、制约渔业可持续发展的主要问题之一。本文从我国水产品质量安全现状出发,分析了水产品质量安全的经济
作为装饰品的绿松石在我国使用的历史比较久远，使用的区域也比较广泛。甘青地区史前文化时期出土的绿松石装饰品数量之大、种类之繁多，在整个中国史前时期占有举足轻重的地位。
利用FK506（Tacrolimus）对乳腺肿瘤细胞株MCF-7进行体外作用研究,发现FK506可以抑制其增殖。MTT检测结果显示,24 h与48 h的半抑制浓度基本一致,说明其在较短时间内即可发挥有效
目的评价规范化精细管理对控制医院感染的效果。方法研究对象按年份分为对照组和观察组：对照组采用常规管理;观察组采用规范化精细管理。结果观察组感染数、漏报数、抗生素使
建筑业是关系到我国国民经济发展的支柱性行业。工程建设项目招投标活动是建筑市场最为基本、最为广泛的活动，对它的起源与发展的认识与研究有助于规范建筑市场，促进建筑业的进
传统电磁式电流互感器的体积、安全性以及输出接口等指标已经难以满足电力系统小型化、数字化、智能化的发展。文章根据新型电子式互感器标准IEC61850—9-1，在考虑低成本的情
当前,随着社会结构的不断变迁及社会思潮的不断变化。在现阶段整个法律体系当中,社会本位观念逐渐成为了一种不可逆转的理念选择,在其中民法及经济法的诞生就是最为重要的表