一个局部带优先权的最大多物资网络流问题

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：mt0078

【摘要】

：

给出一个局部带优先权的最大多物资网络流问题(MMFP-LPRI),证明它的解存在,并给出其η-松弛解的定义.通过做辅助网络,并运用程丛电等根据Korte和Vygen于2000年在Young,Garg和

【作者】

：

程丛电陈曦

【机构】

：

沈阳师范大学数学与系统科学学院,辽宁工程技术大学理学院系统科学研究所

【出处】

：

数学的实践与认识

【发表日期】

：

2004年期

【关键词】

：

多种物资网络流紧急救援优先权松弛算法 multicommodity flow emergency relief priority relax algor

【基金项目】

：

辽宁省教育厅科研基金;

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

给出一个局部带优先权的最大多物资网络流问题(MMFP-LPRI),证明它的解存在,并给出其η-松弛解的定义.通过做辅助网络,并运用程丛电等根据Korte和Vygen于2000年在Young,Garg和K(o)nemann等工作的基础上给出的求最大多种物资网络流问题的ε-近似解的多项式方案设计的一个算法作为子程序进行二分收索建立了一个求所给问题的η-松弛解的拟多项式算法.最后,进行算法分析,证明了所设计的算法的输出结果确实是MMFP-LPRT的一个n-松弛解.

其他文献

SURVEY OF AIRBORNE POLLEN IN HUBEI PROVINCE OF CHINA

Objective To study the genera and seasonal distribution of airborne pollen in Hubei province of China,and its relationship with pollinosis.Methods From November

期刊

airborne pollenpollinosisairway responsiveness

地方特色资源开发与新农村建设——对“千古第一村”流坑旅游资源开发的考察分析

被称为“千古第一村”的流坑古村,有着丰富的旅游资源和文化底蕴,面临着良好的开发机遇;但在旅游资源开发的过程中,也存在着不少的现实难题。在建设社会主义新农村的视野中,

期刊

特色资源旅游新农村

任意阵列方向图最佳化方法

提出了一种基于自适应建模技术的任意阵列方向图最佳化方法.可以对任意阵列的方向图进行最优化设计.可在最小化旁瓣级的同时对方向图的主波束进行约束.文中给出了对这种方法

期刊

任意阵列方向图最佳化主波束约束自适应建模

一种基于随机Hough变换圆检测的改进算法

介绍了一种基于随机Hough变换(RHT)的圆检测的改进算法。该算法利用梯度方向信息来确定采样的三点是否进行累积,然后再利用确定候选圆范围的方法来缩小所要搜索的像素点的范围。此方法较好地解决了传统RHT中由于随机采样而造成的大量无效累积问题,并且改进后的算法使运行速度得到进一步的提高,检测性能也有较大的改善。该算法分别在加噪和不加噪的人工图像上做了实验,检测性能和处理速度方面都比传统的RHT有明显

期刊

随机Hough变换圆检测梯度方向信息窗口

桑合构造都一段浅层地质特征研究与滚动勘探效果

白音查干凹陷桑合构造区2001年前主要以深部的腾格尔组滚动背斜为勘探目标,找油勘探效果差。为此提出以浅层为主要勘探目的层的滚动勘探方针,对桑合构造区重新开展了地质特征

期刊

断块油气藏地质特征白音查干凹陷都红木组桑合构造滚动勘探

公主岭市1998-2007年性病疫情分析

目的了解公主岭市性病的发病趋势和流行特征，探讨其流行规律，为今后制订防治对策提供科学依据。方法对公主岭市1998—2007年性病疫情资料进行分析。结果1998—2007年全市报告性

期刊

性病疫情分析

浙江省风化壳型建筑用砂矿床地质特征及开发应用

由于建筑用砂石的需求增速加快,河道砂石资源已经出现短缺,同时过量采集对环境造成危害,因此迫切需要新的建筑砂矿资源来替代.浙江省山砂矿床赋存于酸性、中酸性侵入岩的风化

期刊

建筑用砂地质特征开发应用浙江

出口最终产品质量影响因素分析:基于跨国(地区)面板数据的实证

本文从产品质量异质性贸易理论出发,从综合视野探讨了进口中间产品质量、劳动生产率、人力资本、研发、FDI、经济自由化水平以及市场规模与出口最终产品质量之间的内在机理。

期刊

产品质量异质性进口中间产品出口最终产品

断裂引起的应变量计算方法

本文介绍了断裂引起的应变量计算方法。断裂作用可导致连续应变和非连续应变。连续应变与断裂位移/断裂长度比值及断裂面上有效应力成正相关关系。影响非连续应变的因素有:断

期刊

断裂断裂应变断裂旋转垂直剪切斜向剪切

基于核的区间直觉模糊信息集成的一类算子及其决策应用

定义了区间数核、区间直觉模糊数核的概念.并以此为基础,提出了区间直觉模糊数表示的模糊信息的几个集成算子:IIFKWA,IIFKWG,IIFKOWA IIFKOWG,IIFKHA,IIFKHG,研究了算子性质.

期刊

区间直觉模糊集区间数核区间直觉模糊数核集成算子决策interval-valued intuitionistic fuzzy setskernel o

一个局部带优先权的最大多物资网络流问题

其他学术论文