Finding minimum-cost flows by double scaling.

Ravindra K. Ahuja Andrew V. Goldberg James B. Orlin Robert Endre Tarjan

Published in: Math. Program. (1992)

Keyphrases

minimum cost
np hard
spanning tree
network flow problem
network flow
network simplex algorithm
approximation algorithms
capacity constraints
minimum cost flow
search algorithm