An approximation algorithm for the fault tolerant metric facility location problem
暂无分享,去创建一个
[1] R. Ravi,et al. When trees collide: an approximation algorithm for the generalized Steiner problem on networks , 1991, STOC '91.
[2] Vijay V. Vazirani,et al. Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation , 2001, JACM.
[3] R. Ravi,et al. When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks , 1995, SIAM J. Comput..
[4] David P. Williamson,et al. A primal-dual approximation algorithm for generalized steiner network problems , 1993, Comb..
[5] Andrew V. Goldberg,et al. Improved approximation algorithms for network design problems , 1994, SODA '94.
[6] David P. Williamson,et al. A general approximation technique for constrained forest problems , 1992, SODA '92.