文献类型：期刊文章

作　　者：熊德国[1] 胡勇文[1] 施建明[2]

机构地区：[1]河南理工大学能源科学与工程学院,河南焦作454000 [2]室兰工业大学情报工学科

出　　处：《山东大学学报（理学版）》

基　　金：国家自然科学基金资助项目(51074066);河南理工大学教改重点项目(2009JGD42)

年　　份：2011

卷　　号：46

期　　号：6

起止页码：99-102

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、JST、MR、PROQUEST、RCCSE、RSC、ZGKJHX、ZMATH、核心刊

摘　　要：基于对偶原理提出了求解最小费用流的一种新算法,该算法不需要传统方法中的构造剩余网络以及求最短路等步骤,而是保持互补松弛条件不变,通过在原网络中修改节点的势,给节点标号寻求目标流。并给出了新算法正确性的证明。算例表明该算法可明显减少迭代步骤。

关 键 词：最小费用流 对偶原理 新算法  

分 类 号：O224]