Related references
Note: Only part of the references are listed.Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
Chenchen Wu et al.
JOURNAL OF GLOBAL OPTIMIZATION (2018)
Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)
Jaroslaw Byrka et al.
THEORY OF COMPUTING SYSTEMS (2016)
Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties
Yu Li et al.
ALGORITHMICA (2015)
A 1.488 approximation algorithm for the uncapacitated facility location problem
Shi Li
INFORMATION AND COMPUTATION (2013)
AN OPTIMAL BIFACTOR APPROXIMATION ALGORITHM FOR THE METRIC UNCAPACITATED FACILITY LOCATION PROBLEM
Jaroslaw Byrka et al.
SIAM JOURNAL ON COMPUTING (2010)
Approximating the two-level facility location problem via a quasi-greedy approach
Jiawei Zhang
MATHEMATICAL PROGRAMMING (2006)
Stochastic transportation-inventory network design problem
J Shu et al.
OPERATIONS RESEARCH (2005)
Improved combinatorial algorithms for facility location problems
M Charikar et al.
SIAM JOURNAL ON COMPUTING (2005)
Local search heuristics for k-median and facility location problems
V Arya et al.
SIAM JOURNAL ON COMPUTING (2004)
Warehouse-retailer network design problem
CP Teo et al.
OPERATIONS RESEARCH (2004)
Greedy facility location algorithms analyzed using,dual fitting with factor-revealing LP
K Jain et al.
JOURNAL OF THE ACM (2003)
Improved approximation algorithms for the uncapacitated facility location problem
FA Chudak et al.
SIAM JOURNAL ON COMPUTING (2003)
Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation
K Jain et al.
JOURNAL OF THE ACM (2001)
Share Paper
