论文部分内容阅读
研究了Fleischer．L给出的求解最大并行流问题的一个近似算法，其求出的目标函数值为λ≥（1-ε）^3OPT．对其算法进行了改进，给出了λ≥1／（1＋3ε）OPT的最大并行流全多项式近似算法．最后给出数值例子，验证了算法的有效性．
最大并行流问题
【摘 要】
：
研究了Fleischer．L给出的求解最大并行流问题的一个近似算法，其求出的目标函数值为λ≥（1-ε）^3OPT．对其算法进行了改进，给出了λ≥1／（1＋3ε）OPT的最大并行流全多项式近似算法．最后给出
【机 构】
：
沈阳师范大学数学与系统科学学院
【出 处】
：
沈阳师范大学学报：自然科学版
【发表日期】
：
2007年1期
【基金项目】
：
辽宁省高等学校科学研究项目（202112020）,知识科学与知识管理研究资助项目（027）.
其他文献
甲状腺功能亢进(以下简称甲亢)是一种常见的内分泌疾病,属自身免疫性疾病.多见于女性,尤以育龄妇女常见,合并妊娠者并不多见,国内报道发病率为0.2‰～1‰,国外为0.5‰～2‰[1].由
<正> 台湾《刑法》对走私罪未作具体规定,有关处理走私犯罪的法律规定在《惩治走私条例》(以下简称《条例》)内。该条例于1992年7月29日修正公布施行,共13条。原条例称为《戡
目的观察在无痛人工流产手术患者应用丙泊酚复合酮咯酸氨丁三醇麻醉的临床效果观察分析。方法将在我院近期(2015年12月~2017年12月期间)收治66例患者随机分为两组,A组采取丙
在市场经济发展质量日益提高的情况下,企业的生产活动不再是孤立的,与顾客、供应商之间的关系变得越来越紧密,供应链管理为这种紧密关系提供了保障。本文将从多个方面来谈谈
城市主干道具有实现交通、组织街景、改善小气候的3大功能，并以丰富的景观效果、多样的绿地形式和多变的季相色彩影响着城市景观空间和景观视线。城市园林景观是完善城市生存
洪水是尾矿坝溃坝的重要敏感因素,且洪水漫顶是尾矿坝溃坝第三致灾因素,仅次于失稳和地震。因此,研究洪水作用下尾矿坝溃坝机制,提出相应的溃坝泥石流防治措施是十分必要和迫
讨论工件加工时间依赖于分配给它的一类资源,且加权总完工时间有限,目标函数为极小化资源总量的单机排序问题,对问题1,给出了一个有关最优解中最优资源使用的重要性质并利用
高校图书馆建设已经成为提升学校师资力量的重要措施.目前随着图书馆规模的不断增加,图书馆的管理也面临较大的挑战.其中,互联网技术的发展与应用对各个行业产生深远影响.基
严重鼻出血是指短时间内成人失血量约400ml,儿童失血量100ml以上,其特点为间歇性波动性大量出血,出血凶猛,不能明确判断出血部位.此类患者常伴有全身性疾病,治疗以填塞止血为
利用LMI给出了带有不确定性扇形区域极点配置的可靠控制器存在的充分条件.研究成果应用在CH-47双旋翼直升机模型上,不仅验证所提出方法的可行性;而且比较了带有不确定性扇形