论文部分内容阅读
研究了工件可拒绝排序问题.考虑目标函数是拒绝费用与带权总完工时间之和,应用线性规划松弛方法设计了近似算法,当工件之间没有优先关系时得到3-近似算法,当工件之间具有优先关系时得到4-近似算法.
工件可拒绝排序问题的线性规划松弛算法
【摘 要】
：
研究了工件可拒绝排序问题.考虑目标函数是拒绝费用与带权总完工时间之和,应用线性规划松弛方法设计了近似算法,当工件之间没有优先关系时得到3-近似算法,当工件之间具有优先
【机 构】
：
上海第二工业大学理学院,上海第二工业大学理学院
【出 处】
：
上海第二工业大学学报
【发表日期】
：
2005年04期
【基金项目】
：
国家自然科学基金(No.10371071);上海市自然科学基金(No.03ZR14039);上海市教委(No.04RB06)资助
其他文献
金代作为少数民族入主中原的政权，面对中原先进汉文化对本民族女真文化的冲击，积极吸收利用汉文化的同时，致力于保留本民族文化传统，发展本民族教育事业，最终形成了有保留地汉化的
内蒙古大唐国际克旗煤制天然气项目采用鲁奇加压气化技术生产天然气及其它副产品，生产过程中产生的煤气化废水污染物浓度高、成分复杂，COD、氨氮和酚等含量均较高，处理难度很大
仿生微型机器鱼作为仿生机器鱼的一种，有着大型机器鱼不可替代的作用。ICPF(Ionic Conducting Polymer Film离子导电聚合物薄膜)材料的驱动电压低、具有较高的能量转化效率，在
对于体育馆类高大空间建筑，常规设计方法不能准确评估其气流组织方案的优劣。本文以绍兴县体育馆为研究对象，使用CFD软件PHOENICS建立该体育馆的数值模型，并对其空调系统进行数
犬瘟热病毒(Canine distemper virus, CDV)和犬细小病毒(Canine parvovirus virus, CPV)均能引起犬的高度接触性、致死性传染病,是世界各地常见的犬只病毒性疾病。犬瘟热常表
目的：探讨乌腺金丝桃与丹参配伍对小鼠心肌缺血的保护作用。方法：实验采用异丙肾上腺素建立小鼠心肌缺血模型,将小鼠随机分为8组：乌腺金丝桃提取物组、丹参提取物组、乌腺金丝桃
随着政策科学理论与实践的发展,政策问题构建日益成为政策分析的首要环节和政策科学家关注的焦点。公众参与政策问题的构建是其实现价值诉求的必要途径,也是公共决策民主化、
目的:探讨中老年干眼患者的发病特点及临床特征。方法:收集2005-06/2006-07于吉林大学中日联谊医院眼科门诊以眼不适为主诉就诊的40岁以上患者70例140眼进行干眼症问卷调查和
“短篇小说大师”凯瑟琳·曼斯菲尔德对女性身份焦虑问题独特而深刻的思索反映了早期女性知识分子构建自我身份的抗争。女性知识分子的崛起是20世纪初文学历史的新气象，它既加
目的:探讨曲安奈德联合Bevacizumab(Avastin)辅助玻璃体切除术治疗严重糖尿病视网膜病变的临床应用价值。方法:回顾性分析药物辅助下玻璃体切除治疗的严重增生性糖尿病视网膜