Approximation Algorithms for Minimum-Load k-Facility Location.
Sara AhmadianBabak BehsazZachary FriggstadAmin JoratiMohammad R. SalavatipourChaitanya SwamyPublished in: APPROX-RANDOM (2014)
Keyphrases
- approximation algorithms
- facility location
- facility location problem
- minimum cost
- constant factor
- np hard
- integer programming
- special case
- lagrangian relaxation
- network design
- vertex cover
- mixed integer
- spanning tree
- worst case
- primal dual
- optimal location
- randomized algorithms
- network design problem
- lower bound
- approximation ratio
- multi criteria
- linear program
- constant factor approximation
- network flow
- scheduling problem
- neural network