A Primal-Dual Multi-Commodity Flow Algorithm

Abstract : The author's 1958 multi-commodity flow algorithm is reproduced, together with historical and technical comments.