A SUGGESTED COMPUTATION FOR MAXIMAL MULTI-COMMODITY NETWORK FLOWS
RAND CORP SANTA MONICA CA
Pagination or Media Count:
A simplex computation for an arc-chain formulation of the maximal multi-commodity network flow problem is proposed. Since the number of variables in this formulation is too large to be dealt with explicitly, the computation treats non-basic variables implicitly by replacing the usual method of determining a vector to enter the basis with several applications of a combinatorial algorithm for finding a shortest chain joining a pair of points in a network.
- Operations Research