检索结果-维普期刊中文期刊服务平台

紧急网络中的最小饱和流问题(英文) 被引量：12: 1; 作者林诒勋李湘露邓俊强《运筹学学报》 CSCD 北大核心 2001年第2期12-20,共9页; 网络Ｎ中的一个流，如果沿前向已无法再增流，则称为饱和流．在交通拥挤或紧急疏散时，网络往往被一饱和流所堵塞．显然，这饱和流的值越小，网络的性能就越差．于是从网络分析的观点就提出最小饱和流问题．本文首先证明此问题是ＮＰ-... 展开更多; 关键词网络分析网络流最小饱和流紧急网络饱和流最大流; 在线阅读下载PDF 职称材料

有向网络中无环最小饱和流问题及其算法被引量：1: 2; 作者吴薇薇宁宣熙《南京航空航天大学学报》 EI CAS CSCD 北大核心 2007年第5期685-690,共6页; 假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最... 展开更多; 关键词无环最小饱和流堵塞截面有条件最长增广路最小完全截集; 在线阅读下载PDF 职称材料

最小饱和流问题的多项式时间可解变形(英文): 3; 作者林浩林澜《工程数学学报》 CSCD 北大核心 2014年第3期406-416,共11页; 最小饱和流问题就是求具有最小值的饱和流.此问题起源于紧急疏散和交通阻塞的研究,并且已知是一个NP-困难问题.本文探讨两个特殊情形:一个限定问题是寻求给定截集的最小饱和流,一个松弛问题是寻求最小双向容量截集.对于前者,通过构造一... 展开更多; 关键词网络最优化网络饱和流最小饱和流问题多项式时间可解情形; 在线阅读下载PDF 职称材料

有上下界网络最大流与最小截问题被引量：1: 4; 作者谢凡荣贾仁安《运筹与管理》 CSCD 2008年第2期24-31,共8页; 为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解... 展开更多; 关键词运筹学决策支持系统数值实验有上下界网络最大流最小截最小饱和流; 在线阅读下载PDF 职称材料

紧急疏散网络防堵塞改造研究被引量：12: 5; 作者吴薇薇宁宣熙《系统工程学报》 CSCD 北大核心 2006年第3期244-248,共5页; 紧急疏散网络中由于流动单元流动方向的不受控制,网络易发生堵塞,此时的饱和流值达不到理论最大流值.如何改善紧急疏散网络中的堵塞现象,以尽可能少的费用来改造流通网络,关键是尽可能地使网络中的各点容差不小于零,以消除或减少网络的... 展开更多; 关键词紧急疏散网络防堵塞改造最小饱和流; 在线阅读下载PDF 职称材料

题名紧急网络中的最小饱和流问题(英文) 被引量：12: 1; 作者林诒勋李湘露邓俊强; 机构郑州大学数学系; 出处《运筹学学报》 CSCD 北大核心 2001年第2期12-20,共9页; 基金 Project supported by the National Natural Science Foundation of China (10071076); 文摘网络Ｎ中的一个流，如果沿前向已无法再增流，则称为饱和流．在交通拥挤或紧急疏散时，网络往往被一饱和流所堵塞．显然，这饱和流的值越小，网络的性能就越差．于是从网络分析的观点就提出最小饱和流问题．本文首先证明此问题是ＮＰ-困难的，然后给出关于最小饱和流与最大流的关系及算法方面的结果．; 关键词网络分析网络流最小饱和流紧急网络饱和流最大流; Keywords network flows,minimum saturated flow,complexity,algorithms.; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名有向网络中无环最小饱和流问题及其算法被引量：1: 2; 作者吴薇薇宁宣熙; 机构南京航空航天大学民航学院南京航空航天大学经济与管理学院; 出处《南京航空航天大学学报》 EI CAS CSCD 北大核心 2007年第5期685-690,共6页; 基金国家自然科学基金(70571037)资助项目南京航空航天大学2005年博士学位论文创新与创优基金(BCXJ05-08)资助项目; 文摘假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最长增广路算法计算出的最小饱和流值与仿真计算以及与双向增流算法计算得到的结果基本相同,增流次数大大减少,且求解的结果避免了在封闭环路中的流量流动,进一步优化了最小饱和流值。; 关键词无环最小饱和流堵塞截面有条件最长增广路最小完全截集; Keywords minimum saturated flow out of ring blocking-cutest conditional longest augmented path＋ minimum complete cutset; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名最小饱和流问题的多项式时间可解变形(英文): 3; 作者林浩林澜; 机构河南工业大学理学院同济大学电子与信息工程学院; 出处《工程数学学报》 CSCD 北大核心 2014年第3期406-416,共11页; 基金 The National Natural Science Foundation of China(11101383 61373106) the Natural Science Foundation of Henan Province(2010B110006); 文摘最小饱和流问题就是求具有最小值的饱和流.此问题起源于紧急疏散和交通阻塞的研究,并且已知是一个NP-困难问题.本文探讨两个特殊情形:一个限定问题是寻求给定截集的最小饱和流,一个松弛问题是寻求最小双向容量截集.对于前者,通过构造一个辅助网络AN(S)及运用最大流算法,建立一个多项式时间算法,并证明其复杂性是O(n3).对于后者,通过构造一个单向网络N′,将问题转化为一个最小容量截问题.但是这个新网络N′可能包含负容量的弧,一般不易求解.当单向网络N′是平面网络时,我们建立了多项式时间算法.; 关键词网络最优化网络饱和流最小饱和流问题多项式时间可解情形; Keywords network optimization saturated flows the minimum saturated flow problem polynomial-time algorithm; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名有上下界网络最大流与最小截问题被引量：1: 4; 作者谢凡荣贾仁安; 机构南昌大学数学系南昌大学系统工程研究所; 出处《运筹与管理》 CSCD 2008年第2期24-31,共8页; 基金国家自然科学基金资助项目(7076100410761006) 江西省高校省级教改课题(赣教高字[2004]100号) +2 种基金南昌大学科学基金项目(04Z02914); 文摘为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题。; 关键词运筹学决策支持系统数值实验有上下界网络最大流最小截最小饱和流; Keywords operations research decision support system numerical experiment network with lower ＆ upper arc capacities maximum flow minimum cut set minimum saturated flow; 分类号 N945 [自然科学总论—系统科学] O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名紧急疏散网络防堵塞改造研究被引量：12: 5; 作者吴薇薇宁宣熙; 机构南京航空航天大学经济与管理学院; 出处《系统工程学报》 CSCD 北大核心 2006年第3期244-248,共5页; 基金国家自然科学基金资助项目(70571037) 南京航空航天大学2005年博士学位论文创新与创优基金资助项目(BCXJ05-08); 文摘紧急疏散网络中由于流动单元流动方向的不受控制,网络易发生堵塞,此时的饱和流值达不到理论最大流值.如何改善紧急疏散网络中的堵塞现象,以尽可能少的费用来改造流通网络,关键是尽可能地使网络中的各点容差不小于零,以消除或减少网络的结构堵塞点.基于此提出了网络中边容量有上限的防堵塞的最小费用改造模型;并在此模型基础上讨论了改造费用取值不同时的应用.举例分析表明,该模型可有效地解决紧急疏散网络中的堵塞现象.; 关键词紧急疏散网络防堵塞改造最小饱和流; Keywords emergency network prevent the blockage minimum saturated flow; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	紧急网络中的最小饱和流问题(英文)	林诒勋李湘露邓俊强	《运筹学学报》 CSCD 北大核心	2001	12	在线阅读下载PDF 职称材料
2	有向网络中无环最小饱和流问题及其算法	吴薇薇宁宣熙	《南京航空航天大学学报》 EI CAS CSCD 北大核心	2007	1	在线阅读下载PDF 职称材料
3	最小饱和流问题的多项式时间可解变形(英文)	林浩林澜	《工程数学学报》 CSCD 北大核心	2014	0	在线阅读下载PDF 职称材料
4	有上下界网络最大流与最小截问题	谢凡荣贾仁安	《运筹与管理》 CSCD	2008	1	在线阅读下载PDF 职称材料
5	紧急疏散网络防堵塞改造研究	吴薇薇宁宣熙	《系统工程学报》 CSCD 北大核心	2006	12	在线阅读下载PDF 职称材料