论文信息 - COMMENTS ON A PAPER BY W. ROTHFARB, N. P. SCHEIN, AND I. T. FRISCH: 'COMMON TERMINAL MULTICOMMODITY FLOW'

COMMENTS ON A PAPER BY W. ROTHFARB, N. P. SCHEIN, AND I. T. FRISCH: 'COMMON TERMINAL MULTICOMMODITY FLOW'

Abstract : The article 'Common Terminal Multicommodity Flow,' by W. Rothfarb, N. P. Schein, and I. T. Frisch, which appeared as a letter to the editor in the January-February 1968 edition of Operations Research, describes an algorithm that solves a specific class of common terminal multi-commodity network flow problems. This note shows that this class of problems can also be formulated as single commodity minimal cost flow problems for which a number of solution techniques have been developed.

Richard D Wollmer | R. Wollmer

[1] M. Iri. A NEW METHOD OF SOLVING TRANSPORTATION· NETWORK PROBLEMS , 1960 .

[2] D. R. Fulkerson,et al. An Out-of-Kilter Method for Minimal-Cost Flow Problems , 1960 .

[3] D. R. Fulkerson,et al. Flows in Networks. , 1964 .

[4] Robert G. Busacker,et al. A PROCEDURE FOR DETERMINING A FAMILY OF MINIMUM-COST NETWORK FLOW PATTERNS , 1960 .