求网络最小费用最大流的改进算法

摘要：

本文提出了一种改进标号法用以代替传统的最短路方法寻找网络中的最小费用增广链,从而极大地简化了寻求网络最小费用最大流的计算过程,提高了运算效率.

关键词： 优化数学理论 网络最小费用 网络最大流 增广链 搜索理论

作者: 程德文 吴育华 陈淑珍

作者单位: 天津大学管理学院(天津)

会议类型: 国内会议

会议名称: 第七届中国青年运筹与管理者大会论文集(上卷)

会议地点: 南京

会议语种:中文

页码: 240-244

在线出版日期: 2005-08-12（万方平台首次上网日期，不代表论文的发表时间）