论文信息 - RECENT ADVANCES IN NETWORK FLOWS

RECENT ADVANCES IN NETWORK FLOWS

Abstract : The present paper surveys important results in the theory of network flows which are not included in the book 'Flows in Networks' by Ford and Fulkerson. The survey is divided into three areas: (1) Shortest paths and minimal cost flows, (2) Multi-terminal flows, (3) Multi-commodity flows.

T. C. Hu

[1] D. R. Fulkerson. Flow Networks and Combinatorial Operations Research , 1966 .

[2] Ram Prakash Gupta. On Flows in Pseudosymmetric Networks , 1966 .

[3] T. C. Hu. Multi-Commodity Network Flows , 1963 .

[4] B. Rothschild,et al. On Two Commodity Network Flows , 1966, Oper. Res..

[5] Stephen Warshall,et al. A Theorem on Boolean Matrices , 1962, JACM.

[6] T. C. Hu,et al. Multi-Terminal Network Flows , 1961 .

[7] T. C. Hu,et al. An Application of Generalized Linear Programming to Network Flows , 1962 .

[8] A. Shimbel. Applications of matrix algebra to communication nets , 1951 .