| 一类分段线性费用网络流问题 |
| |
| 引用本文： | 谢政.一类分段线性费用网络流问题[J].国防科技大学学报,1993,15(2):72-76. |
| |
| 作者姓名： | 谢政 |
| |
| 作者单位： | 国防科技大学系统工程与应用数学系 |
| |
| 摘 要： | 本文通过把一类分段线性费用网络流问题化成线性费用网络流问题,给出了求解这类分段线性费用网络流问题的算法。
|
| 关 键 词： | 网络流 分段线性费用网络 可行流 最小费用流 |
| 收稿时间： | 1992/2/27 0:00:00 |
A Piecewise-linear Cost Network Flow Problem |
| |
| Xie Zheng.A Piecewise-linear Cost Network Flow Problem[J].Journal of National University of Defense Technology,1993,15(2):72-76. |
| |
| Authors: | Xie Zheng |
| |
| Institution: | Department of System Engineering and Applied Mathematics |
| |
| Abstract: | In this paper, we transformed a piecewise-linear cost network flow problem intothe linear cost network flow problem, therefore we obtained the algorithms for the piece-wise-linear cost network flow problem. |
| |
| Keywords: | network flows piecewise-linear cost network flow feasible flow minimum cost flow |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
