最大流问题相关论文
时延容忍网络(Delay Tolerant Networks,DTNs)与传统的连通网络相比,网络链路容量及拓扑具有时变性,无法直接采用传统静态网络的理......
地理信息系统(GIS)的广泛应用巨大地推动着社会经济的发展。但是由于对于大多数用户来说并不需要功能复杂、难于掌握的工具型GIS，而......
1994年，Adleman博士采用DNA分子和生物酶作为计算材料，成功地求解了含有七个顶点的有向图Hamilton路问题，开创了DNA计算的新纪元。近......
在我们的日常生活中，网络无处不在，它们以各种各样应用为背景的形式出现。通常，当网络中所有的参数，如点的容量和弧的容量都是常数，也不......
在剩余网络的基础上定义增广链,进而顺理成章地得出结论＂可行流是最大流的充要条件是不存在关于该流的增广链＂。这种方法直观形象,易......
引进交通路网最大流问题求解的断路算法,有效地克服了传统的求解最大流标号法步骤复杂,不利于计算机操作的缺点;以TurboC作为程序......
传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。......
介绍了最大流问题的多解，并从此问题出发，研究了最小费用最大流的多重最优解问题，总结了判断多重最优解存在的准则。该准则为若已求出......
为解决大多数的流量工程问题和网络传输中的最大流问题,该文提出了基于多协议标签交换(MPLS)解决方案;阐述了解决最大流问题的数学......
最大流问题是涉及怎样使得配送网络中物流量最大的问题。将实际问题按照最大流问题的一般假设和原理用网络描述并建立数学模型，用计......
简述了网络最大流问题的现状,给出网络最大流问题的数学模型并对Goldberg推进-重标号算法及它所使用的关键技术进行分析,同时阐述......
将VR技术用于运筹学教学中,借助其丰富的表现形式和强大的展现能力,将抽象的运筹学模型具象表达,是加强学生认知、提升教学效率的......
基于V2G(Vehicle-to-Grid)的车载能源互联网是一种融合电动汽车,电网,云计算和边缘计算的新型能源互联网。电动车(Electric Vehicl......
现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际......
用Excel提供的"规划求解"功能解决网络规划问题中的主要问题:最大流问题、最小代价流问题、最短路问题和网络计划关键路径问题.......
图论问题是数学研究中与应用领域有密切联系的一个分支,其中一些经典问题已经有几十年的研究历史,且依然不断取得进步。由于这些经......
最大流问题是图论中重要的基础性问题,大规模网络中的最大流加速已成为重要研究方向,已有工作包括并行计算加速和图缩减加速2种思......
近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展。文章简述了网络最大流问题的现状,提出了一种求解网络最......
随着网络应用的不断深入,人们对网络传输容量和服务质量的要求和期望也越来越高,设计高性能网络成为一项迫切的工作。缓存的配置直......
期刊
Excel不仅是一款优秀的办公自动化软件,而且在数学模型求解方面具有专业数学软件不可比拟的优势,它既可以用于线性规划模型的求解,......
如何有效地配置多个项目共享的资源以避免项目间的资源冲突,对于提高项目效率非常重要。本文针对多项目管理问题的资源约束,提出了......
针对在底层网络可能发生单点和单链路故障情况下的服务功能链(service function chain,SFC)映射问题,提出一种区分等级的可生存SFC......
本文建立了关于"地面搜索"问题的简洁数学模型.将平地矩形区域划分成小的矩形带状,综合最大流思想进行分析推理,得到了搜索队员能......
在许多实际问题中,我们得到的信息通常是非决定性的.这些非决定性的信息有些表现为随机性,有些表现为不确定性.在研究网络优化问题......
P2P流媒体直播系统主要涉及成员管理和数据调度等两方面研究。本文主要研究数据调度问题,并提出了基于最大流的分布式数据调度算法......
简述了网络最大流问题的现状,详细分析了几种具有广泛代表性的网络最大流问题组合算法,同时,阐述了几种在特殊网络结构上的网络最......
网络最大流问题在科学和工程等领域应用广泛，许多线性规划的实际问题都可转化为网络最大流的模型来求解，密切了图论与线性规划问题，开......
简述了网络最大流问题并给出相应的数学模型,在此基础上详细解析了网络最大流问题中的两个典型阻塞流算法:Dinic阻塞流算法、Coldb......
近年来，随着各种网络的飞速发展，对最大流问题的研究也取得了很大的进展．本文简述了网络最大流问题的现状，提出了一种求解网络最大流与......
