用最小费用流的允许边算法求解指派问题

构造指派问题的最小费用最大流模型,并将基于对偶原理的允许边算法用于该模型,提出了求解指派问题的一种新算法。该算法按照互补松驰条件,通过修改已标号节点的势,在容量-费用网络中逐步扩大允许网络,并在其中增广流量,直至求得容量-费用网络的最小费用最大流,此最大流中的非0流边即对应于指派问题的最优指派。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量。对于非标准指派问题,可以直接求解,而不需要先将其转化为标准形式。     

最小费用最大流维度拓展及其在反洗钱中的应用研究

本文借助最小费用最大流理论对时间压力下最小风险最大流问题进行了研究,分析了最小风险、最大流路径下的最短时间,构建了基于时间压力条件下的最小风险最大流模型,利用多目标规划方法给出了求解该模型的算法,最后通过实例验证了该方法的有效性.     

电压传输中的两种最小费用算法分析

在电压传输过程中,电缆线自身需要费用,同时电缆又需要有一定的载流量.运用图论中的相关理论,把电压传输刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;使用最小费用算法和最大流算法来解决电压传输的最小费用问题.     

位势法在交通优化问题中的应用

研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增广链增广最小费用流的流量;以弧割为工具,计算最小费用流的势的最大调整量,并修改最小费用流的势.算例证明了算法的正确性和复杂性及算法的有效性.     

总流量可变的最小费用流问题及其求解

讨论在总流量可变动的情况下，网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络，将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题，然后用瑕疵算法求最小费用循环流问题的最优解，这样在求出原网络中最小费用流的同时，也获得了总流量的最优取值。     

容量型最小费用流逆问题的可行性研究

针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行.     

制造网络的一个最小费用最大流算法

制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.     

最小费用最大流新方法及Lingo实现

给出了利用矩阵的表示法来求解网络最小费用最大流的新方法.从先选取最小费用的第一条初始流,后面根据费用最小的原理,不断地增加初始点到终点有向流,直到无法增加为止,所得到的流即为最小费用最大流.通过举例介绍方法的应用,简单易懂.同时,给出Lingo代码进行验证其正确性.该方法对研究网络最小费用最大流有一定的推动作用.     

关于多收点容量网络最小费用流的一个问题

对多收点容量网络最小费用流问题,证明了当收点处的净流入量增加时,其总的最小费用沿着该收点的方向的增长速率也相应增加     

基于拓扑结构的多摄像头网络协同跟踪机制

在城市安防监控系统中,由于存在着摄像头数目多,被监控的目标运动快,无法对目标进行快速而又准确的自动跟踪等问题.本文将摄像头监控系统与地理信息系统(GIS)相结合,通过定义摄像头之间的时间转移概率,构建了一个多摄像头网络时空拓扑结构模型,将多个摄像头有效的关联在一起,同时建立目标与类似目标之间的费用流网络,通过求得最小费用最大流方式实现目标路径估测.