Minimum cost capacity installation for multicommodity network flows.

Daniel Bienstock Sunil Chopra Oktay Günlük Chih-Yang Tsai

Published in: Math. Program. (1998)

Keyphrases

network flow
minimum cost
capacity constraints
network flow problem
np hard
spanning tree
approximation algorithms
min cost
network simplex algorithm
minimum cost flow
integer programming
undirected graph