Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems.

Jack R. Edmonds Richard M. Karp

Published in: Combinatorial Optimization (2001)

Keyphrases

network flow problem
minimum cost
network design problem
network simplex algorithm
search algorithm
search space
graphical models