最小费用流问题相关论文
设施选址问题是一类被广泛研究的优化问题,在互联网、分布式计算和数据挖掘等领域都有广泛应用。设施选址问题一般是从一个对象集......
首先描述了线性规划对偶性和最小费用流问题,提出了最小费用流的对偶算法。简单的证明了此算法的正确性,并说明通过此算法可以获得最......
文献[1]首先提出了带模糊约束最小费用流问题的数学模型.但是对于"虚拟运价"中参数θ没有给出具体的方法.本文使用"容差法"对"虚拟......
研究拟凹费用的最小费用流问题,建立问题的优化模型,给出了求解算法和数值例子....
构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法......