Approximation algorithms for a capacitated network design problem.

Refael Hassin R. Ravi F. Sibel Salman

Published in: APPROX (2000)

Keyphrases

network design problem
approximation algorithms
np hard
special case
network flow problem
heuristic solution
facility location problem
minimum cost
worst case
primal dual
constant factor
optimal solution
search space
evolutionary algorithm
exact algorithms