论文部分内容阅读
改进了Garg N和Koenemarm给出的求解具有预算限制的最大并行流问题的近似算法，使得算法求出的目标函数值的近似性由原来的λ≥（1-ε）^3OPT改进为λ≥1／（1＋3ε）OPT，更接近最优值，而算法复杂性不变，给出数值例子，验证了算法改进的有效性。
有预算限制的最大并行流问题
【摘 要】
：
改进了Garg N和Koenemarm给出的求解具有预算限制的最大并行流问题的近似算法，使得算法求出的目标函数值的近似性由原来的λ≥（1-ε）^3OPT改进为λ≥1／（1＋3ε）OPT，更接近最优值，而算法
【机 构】
：
沈阳师范大学数学与系统科学学院
【出 处】
：
沈阳师范大学学报(自然科学版)
【发表日期】
：
2006年4期
其他文献
减持上市公司国有股建立现代企业制度已迫在眉睫.虽然现有的国有股减持方法较多,但都存在各自的局限和不足.针对加入WTO后保护性政策时间有限以及我国上市公司的具体情况各不
赵谦一生著述丰富，其著作多涉及文字、音韵，属浙江道学学系，学术影响很大。以前认为赵氏的著作多已散失，只存《六书本义》《声音文字通》《学范》三种，研究发现其存世著作多达七种
在大学应当担当的角色是要为所在的国家、社会乃至人类世界的发展、社会进步、思想孕育、人才培养等做出优异的成绩,创造精神价值和文化价值,储备人才的资源。当下,艺术类院
湖北作家刘醒龙的小说中内蕴着鲜明的道家文化取向,而这种文化取向贯穿在他的乡村、乡镇与都市工业题材的小说之中,主要体现在四个方面:对自然素朴的乡村文明的追慕、对异化
东北沦陷时期（1931--1945年）的话剧演出活动虽不如关内繁盛,但也形成了自己的规律和特征。话剧演出活动从自发不断走向自觉,不过整体演出水平依然偏低。话剧演出活动不断接受和
培养学生的阅读理解能力是中学英语教育最重要的任务之一，掌握科学的阅读技巧和阅读方法是提高英语学习水平的重要手段。笔者以为，要提高学生英语阅读理解能力，必须要抓好以下环
著名华语戏剧导演赖声川将阔别已久的话剧《十三角关系》重新打磨,深入探索现代都市男女如何在人与人之间相互颠覆、互相猜忌、玩弄权谋、变化身份,寻找爱以及人间相爱的可能
能量收支反映的是自然条件下动物的能量摄人与能量消耗之间的平衡，是动物生存机制和生理生态学特征研究的重要指标。目前，研究小型哺乳动物能量收支的方法是采用代谢笼测定法，其
基于我国推进国家创新系统的建设,从解析原构中国产学研联合工程的架构缺陷出发,以国家创新系统内在机制为理论,提出基于"产、学、官"互动的中国"产学研联合工程"的重构,并设