引用本文: | 谢政.一类分段线性费用网络流问题[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[点击复制] |
|
|
|
本文已被:浏览 5455次 下载 5064次 |
一类分段线性费用网络流问题 |
谢政 |
(系统工程与应用数学系)
|
摘要: |
本文通过把一类分段线性费用网络流问题化成线性费用网络流问题,给出了求解这类分段线性费用网络流问题的算法。 |
关键词: 网络流,分段线性费用网络,可行流,最小费用流 |
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 |
|
|