| 引用本文: | 谢政.一类分段线性费用网络流问题.[J].国防科技大学学报,1993,15(2):72-76.[点击复制] |
| Xie Zheng.A Piecewise-linear Cost Network Flow Problem[J].Journal of National University of Defense Technology,1993,15(2):72-76[点击复制] |
|
| |
|
|
| 本文已被：浏览 5911次 下载 5580次 |
| 一类分段线性费用网络流问题 |
| 谢政 |
|
(系统工程与应用数学系)
|
| 摘要: |
| 本文通过把一类分段线性费用网络流问题化成线性费用网络流问题，给出了求解这类分段线性费用网络流问题的算法。 |
| 关键词: 网络流，分段线性费用网络，可行流，最小费用流 |
| DOI： |
| 投稿日期：1992-02-27 |
| 基金项目: |
|
| A Piecewise-linear Cost Network Flow Problem |
| Xie Zheng |
|
(Department of System Engineering and Applied Mathematics)
|
| Abstract: |
| In this paper，we transformed a piecewise-linear cost network flow problem into the linear cost network flow problem，therefore we obtained the algorithms for the piecewise-linear cost network flow problem. |
| Keywords: network flows,piecewise-linear cost network flow,feasible flow,minimum cost flow |
|
|
