论文部分内容阅读
在单机排序和工件运输问题的模型中,在2T1≥T3限制下,我们证明了最劣性能比可改进为27/14.
单机工件运输排序问题上界的改进
【摘 要】
：
在单机排序和工件运输问题的模型中,在2T1≥T3限制下,我们证明了最劣性能比可改进为27/14.
【机 构】
：
河南农业大学信息管理学院,华北水利水电学院数学与信息科学学院
【出 处】
：
河南科学
【发表日期】
：
2008年3期
【基金项目】
：
河南省自然科学基金（2007110013）
其他文献
一面是人口老龄化进程不断加剧,一面是基金规模逐步扩大,如何在安全前提下实现全国社会保障基金保值增值变得十分迫切。《全国社会保障基金条例》（以下简称《条例》）已于5月1日
自贡职业技术学校是由自贡市人民政府主办、市教育局主管,四川省教育厅批准备案的中等职业技术学校,由原自贡市工业学校、自贡市农业学校、自贡市财经学校、自贡市职工中专、
建筑节能已成为建筑领域当前研究和实践的重点，通过计算机软件模拟，对单体建筑能耗进行分析，提出节能优化方案．
本文研究了在炭黑（ＣＢ）填充硬质聚氯乙烯（ＲＰＶＣ）复合抗静电材料中添加微量ｎｍ级无机填料（ＮＭＩＦ）后对社种复合材料的力学性能，导电性能和加工流动性的影响。实验结果表明，在保证材料抗静电性能的前提下
目的对内科护患沟通实践对护患关系的影响进行分析探讨。方法随机抽取在2011年3月-2012年3月间我院内科住院患者病例98例,将其分成对照组和观察组,对其分别实施常规护理和在
跨世纪之际,应对市场的激烈竞争,迎接WTO的严峻挑战,汉江集团求生存求发展求壮大,凭借的只能是实力、是竞争力,从根本而言是自身要拥有蓬勃的集团生产力,而这一切则立足于企
目的观察探讨阿莫西林克拉维酸钾治疗小儿急性支气管炎的疗效与不良反应,总结其临床治疗的有效性及安全性。方法选取我院2009年8月至2011年8月急性支气管炎的患儿84例,随机分
塔桅结构是一种高耸结构,被广泛运用于广播电视塔、输电塔及通信塔等领域.在风荷载、地震荷载等动力荷载作用下,塔桅结构容易遭到破坏,因此十分有必要开展塔桅结构的动力性能