Lpbased algorithms for capacitated facility location, SIAM Journal on Computing, vol.46, issue.1, pp.272-306, 2017. ,
Improved Approximation Algorithms for Uncapacitated Facility Location, pp.180-194, 1998. ,
Facility Location in Supply Chain Design, pp.39-65, 2005. ,
Greedy strikes back: Improved facility location algorithms, Journal of Algorithms, vol.31, issue.1, pp.228-248, 1999. ,
DOI : 10.1006/jagm.1998.0993
e-approximations with minimum packing constraint violation (extended abstract, Proceedings of the Twentyfourth Annual ACM Symposium on Theory of Computing, STOC '92, pp.771-782, 1992. ,
Facility location and supply chain management a re, 2009. ,
, MOSIM'18-27 au 29 juin 2018-Toulouse-France view, European Journal of Operational Research, vol.196, issue.2, pp.401-412
Primaldual rnc approximation algorithms for set cover and covering integer programs, SIAM Journal on Computing, vol.28, issue.2, pp.525-540, 1998. ,
Approximation algorithms for multicommodity facility location problems, SIAM Journal on Discrete Mathematics, vol.24, issue.2, pp.538-551, 2010. ,
Approximation algorithms for facility location problems, Proceedings of the Twenty-ninth Annual ACM Symposium on Theory of Computing, STOC '97, pp.265-274, 1997. ,
Approximation Algorithms, 2001. ,