ON CONTINUOUS NETWORK FLOWS

Authors
Citation
A. Orda et R. Rom, ON CONTINUOUS NETWORK FLOWS, Operations research letters, 17(1), 1995, pp. 27-36
Citations number
17
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
Journal title
ISSN journal
01676377
Volume
17
Issue
1
Year of publication
1995
Pages
27 - 36
Database
ISI
SICI code
0167-6377(1995)17:1<27:OCNF>2.0.ZU;2-6
Abstract
This work addresses two problems concerning continuous dynamic flows. A model is presented for a network that incorporates continuous time-v arying flows, link capacities, node storage capacities, as well as tim e dependent link delays. It is an enhancement of previous results whic h do not incorporate time varying link delays. We present a generalize d min-cut max-flow theorem for that model. A second result deals with universal flows, originally dealt with for the discrete case. We show how such flows can be constructed in a way that involves parallelism.