最小费用流相关论文
近年来我国天然气长输管道不断发展,各管道互联互通形成大型输气管网,气源、用户以及压气站节点众多,单纯以经验来确定运行方案已......
双十一购物狂欢节是指每年11月11日的网络促销日。在这一天,许多企业会进行大规模促销活动,网购订单均会瞬间激增。同一时间,企业......
本文考虑一种限制性路增广问题,其具体描述为:给定一个赋权有向图D=(V,A;w;s,t),其中w:A → R+,s,t∈V,及子图D0=(V0,A0),要求寻找......
多目标跟踪是计算机视觉领域的一个研究热点,其在智能监控领域具有重要意义,通过计算机对感兴趣的目标进行检测和跟踪来代替传统的......
多目标跟踪近年以来成为了计算机视觉领域中的一个研究热点。通常可以利用计算机对目标进行检测与跟踪,这样在很大程度上能够替代......
随着经济全球化的发展,交通运输在国民经济中的地位和作用越来越重要。建立合理的交通运输体系,对于发展经济、加强军事力量、改善......
网络流模型在实际生产中有及其广泛的应用，但普通的网络流模型在描述更加复杂的生产过程时有其局限性，比如由几种不同的原料生产出一......
水电工程施工布置的流线是针对水电工程这个主体展开讨论的。由于水电工程的特殊性，很少有学者在布置流线上有很深入的研究，但是......
铁路货物列车机车作为牵引货物列车的动力资源在铁路运输的投资中占有较大比重,同时铁路区段内货物列车机车周转问题作为铁路运输......
差分干涉测量技术在我国起步较晚,但近三十多年来发展迅猛。从最初的应用于地震、火山活动的监测,到逐渐成熟和研究深入将研究重点......
组合优化问题是运筹学中的一个重要分支,随着实践的不断发展,越来越多的新问题利用它的古典模型求解不再合适,比如最短路问题、最......
网络优化研究的是网络上的优化问题。它在许多重要领域都有广泛的应用，例如，交通，通信，计算机网络，能源系统等。大量文献中研究的网络优......
网络流问题是网络最优化的重要组成部分，其中最小费用流是一类最为基本的网络流模型，对于该模型已有丰富的研究成果。但是随着人类活......
[摘要]对一类带容量限制的运输问题进行系统的研究，建立了一种容量限制约束下的数学模型，并研究了运输网络中转运点和运输路径(边)的......
本文研究了公路建设中土石方调运的实际背景，提出了处理该问题的数 学模型和计算方法
This paper studies the actual background ......
仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反......
研究了一类新的运输问题——具有运输次序的运输问题，建立了这类运输问题的网络流模型，证明了该模型的有效性，根据解最小费用流问题的......
从图论的观点出发，将带选择策略的最优分配问题转化成偶图的k-匹配问题，并用最大匹配，最小费用流的方法分别研究了它的min-max和min-s......
提出了一个考虑交叉口冲突点延误的疏散路径模型,用“当量费用”来表述交叉口冲突点延误;寻求使冲突点延误与疏散车辆行驶费用二者......
为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行......
利用运输问题的模型来描述土石方调配问题，分别建立网络形式模型和代数形式的线性规划模型，通过电子表格建模来描述满足限制条件及节......
提出了利用最小费用流原理求解时间一费用优化模型的方法．应用对偶理论将费用一优化模型转换为适用于状态算法求解的最小费用流问题......
从影响InSAR干涉相位展开算法的相干系数出发，分析了相干系数对干涉处理的影响，提出了基于新的加权系数矩阵的最小费用流算法，定义了......
针对农业水利调配过程中存在的问题,提出了一种费用最小的水利调配方法。...
以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制，但由于交叉口延误等费用和通行能力具有方向性，普通最小费用流......
紧急运输与平时运输最大的区别就是时间性要求，在追求经济性指标时必须首先满足时间要求。提出紧急运输“时间-容量约束的多品种最......
最小费用流问题在网络流问题中增加了费用方面的指标,从而使网络流问题扩展到在费用、容量网络中求最佳的流量配置,使总流量达到预......
为满足粮食调拨的时间及降低调拨成本的要求,设计并实现了一个粮食调拨决策支持系统.该系统通过粮食调拨计划汇总、分配方案制定和......
通常情况下单位流量费用最小的那条路径发送各个流总费用是最小的，但是往往单位流量费用最小的那条路径并不一定能满足所有流均可通......
关于寻找有向连通图G=(V,E)的最小最大的k条弧不交路的问题是NP-完备的.研究这个问题的推广--有容量限制的k条路问题:①寻找k条路,......
给定一个无向图G=（V，E；w；s，t），其中s，t是2个固定顶点，w：E→R^＋是边的长度函数．最短路是指所有路中长度最小者，次短路是指长度比最短路严格大的所......
分析城际客运专线列车开行方案的特点。以旅客时间消耗最小为目标,建立城际客运专线旅客列车开行方案的最小费用流模型。根据模型......
研究了虚拟网络映射动态过程,发现虚拟网络映射代价收益动态倒置现象,提出虚拟网络多路径链路映射的最小费用流模型及算法,适用于......
给定一个正权重有向图D=(V,A;w;s,t),其中s,t是有向图D中的两个固定顶点,w:A→R+是有向图D中弧的长度函数;最短路是指有向图中所有......
首次提出带模糊约束的最大流问题,并根据网络中的弧容量限制是否带有模糊性,分别建立数学模型,给出求解这两个模型的相应算法和有......
自然灾害的发生是不可避免的,同时也是难以预测的。灾害发生后,其破坏程度很大一部分取决于应急救援工作的实施是否顺利。应急物资......
生产网络流是一种广义的网络流模型，是基于复杂的生产过程，重新建立的一种新模型．本文主要讨论了生产网络流的最小费用问题，在研究该问......
合成孔径雷达差分干涉测量(Differential Interferometric Synthetic Aperture Radar,DInSAR)在低相关区由于受时间空间去相关的影......
运输问题一般采用表上作业法来解决，考虑一类带配送中心的运输问题，若仍采用表上作业法，会使问题复杂化，文中采用一种构造辅助网络的方......
为了提高视频点播系统的服务质量,减少等待延迟,改善用户体验,将视频协同存储与网络编码技术相结合,以最大化本地命中为目标,提出......
为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基......
针对铁路油品物资调配问题,全面考虑了相关的各种约束条件,给出了精确的数学描述,并建立了合理的网络规划模型;根据模型的要求,应......
传统的FPGA布局算法需要花费大量时间,影响了FPGA物理设计效率.为了在保证布局质量的前提下缩短布局时间,提出一种岛式FPGA快速布......
网络流问题作为运筹学的一部分,它主要研究的是网络最优化问题,在工程及科学等领域均有重要作用。其主要内容包括最短路、最大流及......
针对机场全面感知机场噪声的需求,提出了基于网络流的机场噪声监测节点布局模型。该模型借助无线传感器网络技术,建立了由感知节点......
