| 用对偶原理求解最小费用流的一种新算法 |
| |
| 引用本文： | 熊德国,胡勇文,施建明.用对偶原理求解最小费用流的一种新算法[J].山东大学学报(理学版),2011,46(6):99-102. |
| |
| 作者姓名： | 熊德国 胡勇文 施建明 |
| |
| 作者单位： | 1. 河南理工大学能源科学与工程学院,河南焦作,454000
2. 室兰工业大学情报工学科,日本北海道室兰,050-0071 |
| |
| 基金项目： | 国家自然科学基金，河南理工大学教改重点项目 |
| |
| 摘 要： | 基于对偶原理提出了求解最小费用流的一种新算法,该算法不需要传统方法中的构造剩余网络以及求最短路等步骤,而是保持互补松弛条件不变,通过在原网络中修改节点的势,给节点标号寻求目标流。并给出了新算法正确性的证明。算例表明该算法可明显减少迭代步骤。
|
| 关 键 词： | 最小费用流 对偶原理 新算法 |
A new algorithm for solving minimum cost flow with the duality principle |
| |
| XIONG De-guo,HU Yong-wen,SHI Jian-ming.A new algorithm for solving minimum cost flow with the duality principle[J].Journal of Shandong University,2011,46(6):99-102. |
| |
| Authors: | XIONG De-guo HU Yong-wen SHI Jian-ming |
| |
| Institution: | 1.School of Energy Science and Engineering,Henan Polytechnic University,Jiaozuo 454000,Henan,China; 2.College of Information and Electronic Engineering,Muroran Institute of Technology,Muroran,050-0071,Hokkaido,Japan) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
