An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow.

Andrew V. Goldberg, Jeffrey D. Oldham, Serge A. Plotkin, Clifford Stein

Browse the full IPCO paper archive.