Article ID: | iaor1991705 |
Country: | United States |
Volume: | 15 |
Issue: | 4 |
Start Page Number: | 640 |
End Page Number: | 661 |
Publication Date: | Nov 1990 |
Journal: | Mathematics of Operations Research |
Authors: | Philpott A.B. |
The paper considers a class of maximum flow problems formulated in a directed network where the arc flows vary as Lebesgue-measurable functions of time, and storage is allowed at the nodes of the network. A max flow-min cut result of Anderson, Nash and Philpott is extended to cover the case where each arc has a traversal time. The ideas of the paper are then applied to derive some simple results on emptying networks at least cost.