Faster High Accuracy Multi-Commodity Flow from Single-Commodity Techniques

Jan van den Brand, Daniel Zhang

Since the development of efficient linear program solvers in the 80s, all major improvements for solving multi-commodity flows to high accuracy came from improvements to general li…