Approximation Algorithms for Network Design and Facility Location with Service Capacities.

Jens Maßberg Jens Vygen

Published in: APPROX-RANDOM (2005)

Keyphrases

network design
facility location
approximation algorithms
facility location problem
network design problem
np hard
communication networks
minimum cost
special case
network architecture
heuristic solution
worst case
primal dual
constant factor
social networks
optimal solution