首页   按字顺浏览 期刊浏览 卷期浏览 p-period maximal dynamic flows in a network
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)



返 回