Improved Approximation Algorithms for Uncapitated Facility Location.
Fabián A. ChudakPublished in: IPCO (1998)
Keyphrases
- approximation algorithms
- facility location
- facility location problem
- np hard
- special case
- integer programming
- vertex cover
- network design
- worst case
- minimum cost
- network design problem
- lagrangian relaxation
- randomized algorithms
- multi criteria
- constant factor
- constant factor approximation
- primal dual
- mixed integer
- approximation ratio
- undirected graph
- neural network
- lot sizing
- communication networks
- disjoint paths
- bayesian networks