文献类型：期刊文章

作　　者：张宪超[1,2] 陈国良[1,2] 万颖瑜[1,2]

机构地区：[1]国家高性能计算中心,合肥230027 [2]中国科学技术大学计算机科学与技术系,合肥230027

出　　处：《计算机研究与发展》

基　　金：国家"九七三"重点基础研究发展规划项目 (G19980 3 0 40 3)

年　　份：2003

卷　　号：40

期　　号：9

起止页码：1281-1292

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大流问题的研究也取得了很大的进展 对最大流问题研究做了详细的总结 。

关 键 词：组合优化 线性规划 网络优化 最大流 最小截  

分 类 号：TP301.6] TP393[计算机类]