Min-cost multiflows in node-capacitated undirected networks.

Maxim A. Babenko Alexander V. Karzanov

Published in: J. Comb. Optim. (2012)

Keyphrases

min cost
max flow
directed graph
network flow
combinatorial optimization problems
parallel processors
np hard
lot sizing
social networks
evolutionary algorithm
user interaction
image reconstruction
network structure
complex networks
resource allocation problems