Letter to the Editor—A Multicommodity Max-Flow Algorithm

Some simplifications occur when the theory of Kornai and Liptak is applied to the multicommodity max-flow problem. This note describes the resulting algorithm and comments on some of its properties; it is flexible, easy to code, and involves simple computations. However, the technique is recommended for suboptimization because of its poor convergence properties.