网络最大流问题研究进展

• 作者: 万颖瑜 张宪超 陈国良
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 组合优化 线性规划 网络优化 最大流 最小截
• 年，卷（期）: 2003,（9）
• 所属期刊栏目: 综述
• 页码范围: 1281-1292
• 页数: 12页
• 分类号: TP301.6|TP393
• 字数: 10636字
• 语种: 中文

摘要

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