p-period maximal dynamic flows in a network
作者:
JONATHAN HALPERN,
期刊:
International Journal of Systems Science
(Taylor Available online 1976)
卷期:
Volume 7,
issue 12
页码: 1403-1415
ISSN:0020-7721
年代: 1976
DOI:10.1080/00207727608942014
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Given a network with a source and a destination vertices, fixed traversal times, time-dependent capacities of edges, and permissible held-over periods at the vertices. The p-period maximal dynamic flow problem is to find the maximal flow that can be transferred from the source to the destination within p periods of time. The paper presents an ulgorithm for the solution of this problem, reviews previous results for simpler cases and reports on some limited computational experience.
点击下载:
PDF (503KB)
返 回