Minimum cost multiflows in undirected networks.

Alexander V. Karzanov

Published in: Math. Program. (1994)

Keyphrases

minimum cost
approximation algorithms
np hard
undirected graph
network flow
network flow problem
capacity constraints
spanning tree
network simplex algorithm
directed edges
minimum cost flow
complex networks
directed graph
social networks
linear programming
worst case
scheduling problem
edit operations