A constrained maximum flow problem†
作者:
M. MALEK-ZAVAKEI,
I. T. FRISCH,
期刊:
International Journal of Control
(Taylor Available online 1971)
卷期:
Volume 14,
issue 3
页码: 549-560
ISSN:0020-7179
年代: 1971
DOI:10.1080/00207177108932064
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
We consider the problem of maximizing the flow from one node to another in an oriented network subject to flow conservation and capacity limitation constraints and the additional constraint that for some nodes a certain positive linear combination of flows entering the node is bounded. Several properties of solutions to this problem are developed and a heuristic method for its solution is presented.
点击下载:
PDF (400KB)
返 回