相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。An approximation algorithm for stochastic multi-level facility location problem with soft capacities
Chenchen Wu et al.
JOURNAL OF COMBINATORIAL OPTIMIZATION (2022)
Approximation algorithms for the dynamic k-level facility location problems
Limin Wang et al.
THEORETICAL COMPUTER SCIENCE (2021)
An approximation algorithm for the k-level facility location problem with outliers
Lu Han et al.
OPTIMIZATION LETTERS (2021)
LP-BASED ALGORITHMS FOR CAPACITATED FACILITY LOCATION
Hyung-Chan An et al.
SIAM JOURNAL ON COMPUTING (2017)
An Improved Approximation Algorithm for the k-Level Facility Location Problem with Soft Capacities
Chen-chen Wu et al.
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES (2017)
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)
A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties
Donglei Du et al.
ALGORITHMICA (2012)
Path relinking approach for multiple allocation hub maximal covering problem
Bo Qu et al.
COMPUTERS & MATHEMATICS WITH APPLICATIONS (2009)
An improved approximation algorithm for uncapacitated facility location problem with penalties
Guang Xu et al.
JOURNAL OF COMBINATORIAL OPTIMIZATION (2009)
Hedging uncertainty: Approximation algorithms for stochastic optimization problems
R. Ravi et al.
MATHEMATICAL PROGRAMMING (2006)
Approximation algorithms for metric facility location problems
Mohammad Mahdian et al.
SIAM JOURNAL ON COMPUTING (2006)
A multiexchange local search algorithm for the capacitated facility location problem
JW Zhang et al.
MATHEMATICS OF OPERATIONS RESEARCH (2005)
Improved approximation algorithms for capacitated facility location problems
FA Chudak et al.
MATHEMATICAL PROGRAMMING (2005)
Local search heuristics for k-median and facility location problems
V Arya et al.
SIAM JOURNAL ON COMPUTING (2004)
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)