最小费用流问题相关论文
设施选址问题是一类被广泛研究的优化问题,在互联网、分布式计算和数据挖掘等领域都有广泛应用。设施选址问题一般是从一个对象集......
提出了一种优化非凸可分离大系统的新方法．该方法通过引入辅助变量，将非西大系统分解成凸的子系统进行优化．文中举了一个应用本算法解......
首先描述了线性规划对偶性和最小费用流问题，提出了最小费用流的对偶算法。简单的证明了此算法的正确性，并说明通过此算法可以获得最......
本文讨论在实际运输问题中供应能力受限制的情况下，通过在约束条件中引入参数来求解从而减小问题规模的一种算法。......
研究拟凹费用的最小费用流问题,建立问题的优化模型,给出了求解算法和数值例子....
讨论在总流量可变动的情况下，网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络，将原网络中的最小费用流......
在经典图论中,图中的顶点和边都是确定的,要么存在要么不存在.然而,随着系统变得越来越复杂,在实际问题中往往会遇到一些非决定性......
构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法......
