| 网络优化的最大利润问题及其增广路算法 |
| |
| 引用本文： | 马毅,严余松,户佐安.网络优化的最大利润问题及其增广路算法[J].计算机工程与应用,2015(1). |
| |
| 作者姓名： | 马毅 严余松 户佐安 |
| |
| 作者单位： | 1. 西南交通大学 交通运输与物流学院,成都,610031
2. 四川师范大学 计算机科学学院,成都,610068 |
| |
| 基金项目： | 国家自然科学基金(No.61104175)。 |
| |
| 摘 要： | 仿照最小费用最大流问题的物理意义，将网络上的费用参数转化成为一种利润参数，提出一个最大利润流问题，并建立了该问题的数学规划模型；给出一个求解该问题的最大利润增广路算法，该算法能快速有效地求得该问题的最优解及目标函数值。用示例对算法的求解过程进行了演示，结果表明该算法比一般的线性规划方法更加的方便，且直观得多。
|
| 关 键 词： | 网络优化 最大利润流 最小费用流 增广路 最长路 |
Maximum profit flow problem for network optimization and its flow-augment- ing path-based algorithm |
| |
| MA Yi,YAN Yusong,HU Zuoan.Maximum profit flow problem for network optimization and its flow-augment- ing path-based algorithm[J].Computer Engineering and Applications,2015(1). |
| |
| Authors: | MA Yi YAN Yusong HU Zuoan |
| |
| Abstract: | |
| |
| Keywords: | network optimization maximum profit flow minimum cost flow flow-augmenting path the longest path |
| 本文献已被 万方数据 等数据库收录！ |
