Login / Signup
An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow.
Andrew V. Goldberg
Jeffrey D. Oldham
Serge A. Plotkin
Clifford Stein
Published in:
IPCO (1998)
Keyphrases
</>
minimum cost
np hard
approximation ratio
approximation algorithms
worst case
dynamic programming
linear programming
multicommodity flow
spanning tree
optimal solution
lower bound
computational complexity
sensor networks
cost function
search space
undirected graph
network flow problem
weight function
edit operations