A Localized Method for the Multi-commodity Flow Problem

Pengfei Liu

This paper introduces a novel theoretical framework and a suite of highly efficient, parallelizable algorithms for solving the large-scale multicommodity flow (MCF) feasibility pro…