Approximation Algorithms for a Capacitated Network Design Problem.

Refael Hassin R. Ravi F. Sibel Salman

Published in: Algorithmica (2004)

Keyphrases

network design problem
approximation algorithms
heuristic solution
np hard
network flow problem
special case
worst case
facility location problem
exact algorithms
minimum cost
primal dual
constant factor
linear programming
constant factor approximation