最大流问题相关论文
洞庭湖水网区,都江堰平原渠网灌区和杭嘉湖水网区水系进行洪道泄洪设计时,应解决的问题是:水系最多能渲泄多少洪水;影响水系增加泄......
时延容忍网络(Delay Tolerant Networks,DTNs)与传统的连通网络相比,网络链路容量及拓扑具有时变性,无法直接采用传统静态网络的理......
地理信息系统(GIS)的广泛应用巨大地推动着社会经济的发展。但是由于对于大多数用户来说并不需要功能复杂、难于掌握的工具型GIS，而......
分布式网络系统是分布式作战系统的基本组成部分,其数据的传输跟网络承载的最大流密切相关。网络最大流问题是经典的组合优化问题,......
讨论了节点和边都有容量限制的无向平面网络中的两点间的最小截问题.传统方法是把节点和边都有容量的网络中的最小截问题转化为只......
限制条件下网络最大流问题是网络优化中的一个实际应用问题,在限制条件下求出网络最大流,合理地进行流量分配,并对网络部分环节进......
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机......
从网络整体水平上来研究道路网的容量是一个没有很好解决的课题。本文根据运输网络的特点,应用网络流理论基本定律,提出了一种无向......
图论中有向图和无向图都有成熟的理论。单个源点的有向图最大流理论与算法已经成熟。但是对一般性双向图和全部节点都是源点的最大......
现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值.最大流问题本质上即是求解极值的问题,相关的实际问......
一个如图1所示的运输网络,现在需要将一批货物从起点V_1处运到终点V_6去.在每条运输线路e_(i1)(图中可表示为e_1、e_2、e_3……e_......
本文介绍了一种由网络图直接求解网络最流的方法,它与传统的标号法相比,具有方法简便,容易记忆,解题速度快,题解篇幅小等突出优点......
提出了一种优化非凸可分离大系统的新方法．该方法通过引入辅助变量，将非西大系统分解成凸的子系统进行优化．文中举了一个应用本算法解......
1994年，Adleman博士采用DNA分子和生物酶作为计算材料，成功地求解了含有七个顶点的有向图Hamilton路问题，开创了DNA计算的新纪元。近......
确定露天矿的最佳开采境界,是露天矿规划和设计中必须解决的重要问题。文本简述和评价了目前确定露天开采境界所使用的几种主要方......
在我们的日常生活中，网络无处不在，它们以各种各样应用为背景的形式出现。通常，当网络中所有的参数，如点的容量和弧的容量都是常数，也不......
本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主......
在剩余网络的基础上定义增广链,进而顺理成章地得出结论＂可行流是最大流的充要条件是不存在关于该流的增广链＂。这种方法直观形象,易......
引进交通路网最大流问题求解的断路算法,有效地克服了传统的求解最大流标号法步骤复杂,不利于计算机操作的缺点;以TurboC作为程序......
引述了图论理论中的一个最大流问题的解法一标号法，并将其应用到电力系统的故障恢复策略的生成当中。文章首先介绍了有关标号法的基......
传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。......
最大流问题在工程计算机原理与通信系统、应用数学以及社会和军事等领域有着广泛的应用.利用最短增广路算法可以有效改进最大流问......
介绍了最大流问题的多解，并从此问题出发，研究了最小费用最大流的多重最优解问题，总结了判断多重最优解存在的准则。该准则为若已求出......
为解决大多数的流量工程问题和网络传输中的最大流问题,该文提出了基于多协议标签交换(MPLS)解决方案;阐述了解决最大流问题的数学......
最大流问题是涉及怎样使得配送网络中物流量最大的问题。将实际问题按照最大流问题的一般假设和原理用网络描述并建立数学模型，用计......
简述了网络最大流问题的现状,给出网络最大流问题的数学模型并对Goldberg推进-重标号算法及它所使用的关键技术进行分析,同时阐述......
讨论了最大流问题的逆问题，提出了ｆ＾０截的概念，给出并证明了逆问题有解的充要条件；当逆问题有解时，把逆问题转化为找一个容量网络的最小截......
本文给出了考虑流量损耗的最大流问题的数学模型，并阐明了该问题的几个基本特征。...
将VR技术用于运筹学教学中,借助其丰富的表现形式和强大的展现能力,将抽象的运筹学模型具象表达,是加强学生认知、提升教学效率的......
现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际......
在制造业的发展进程中,高效率的装配流水线曾推动了整个工业化的进程。然而,在当今多品种小批量市场需求下,装配线的刚性弊端日益......
用Excel提供的"规划求解"功能解决网络规划问题中的主要问题:最大流问题、最小代价流问题、最短路问题和网络计划关键路径问题.......
图论问题是数学研究中与应用领域有密切联系的一个分支,其中一些经典问题已经有几十年的研究历史,且依然不断取得进步。由于这些经......
近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展。文章简述了网络最大流问题的现状,提出了一种求解网络最......
随着网络应用的不断深入,人们对网络传输容量和服务质量的要求和期望也越来越高,设计高性能网络成为一项迫切的工作。缓存的配置直......
期刊
Excel不仅是一款优秀的办公自动化软件,而且在数学模型求解方面具有专业数学软件不可比拟的优势,它既可以用于线性规划模型的求解,......
如何有效地配置多个项目共享的资源以避免项目间的资源冲突,对于提高项目效率非常重要。本文针对多项目管理问题的资源约束,提出了......
针对在底层网络可能发生单点和单链路故障情况下的服务功能链(service function chain,SFC)映射问题,提出一种区分等级的可生存SFC......
本文建立了关于"地面搜索"问题的简洁数学模型.将平地矩形区域划分成小的矩形带状,综合最大流思想进行分析推理,得到了搜索队员能......
在许多实际问题中,我们得到的信息通常是非决定性的.这些非决定性的信息有些表现为随机性,有些表现为不确定性.在研究网络优化问题......
P2P流媒体直播系统主要涉及成员管理和数据调度等两方面研究。本文主要研究数据调度问题,并提出了基于最大流的分布式数据调度算法......
简述了网络最大流问题的现状,详细分析了几种具有广泛代表性的网络最大流问题组合算法,同时,阐述了几种在特殊网络结构上的网络最......
