CONSTRUCTION OF MAXIMAL DYNAMIC FLOWS IN NETWORKS
RAND CORP SANTA MONICA CA
Pagination or Media Count:
This note describes briefly an algorithm for solving the following problem. Suppose given a network linear graph in which each link has associated with it two positive integers, one a commodity flow capacity, the other a traversal time. Assuming that some node of the network is a source for the commodity, another a sink, and the remaining may either transship the commodity immediately on receipt or hold for later shipment, what is the maximal amount that can be shipped from source to sink in any given number of time periods. No proofs are given.
- Operations Research