Sign in
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