A Probabilistic Analysis of the K-Location Problem
暂无分享,去创建一个
[1] Eitan Zemel. Probabilistic Analysis of Geometric Location Problems , 1985 .
[2] G. Nemhauser,et al. Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms* , 1981 .
[3] George L. Nemhauser,et al. Note--On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms" , 1979 .
[4] J. Steele,et al. Steinhaus's geometric location problem for random samples in the plane , 1982, Advances in Applied Probability.
[5] G. Nemhauser,et al. Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms , 1977 .
[6] Christos H. Papadimitriou,et al. Worst-Case and Probabilistic Analysis of a Geometric Location Problem , 1981, SIAM J. Comput..
[7] Laurence A. Wolsey,et al. Worst-Case and Probabilistic Analysis of Algorithms for a Location Problem , 1980, Oper. Res..
[8] Laurence A. Wolsey,et al. Best Algorithms for Approximating the Maximum of a Submodular Set Function , 1978, Math. Oper. Res..
[9] M. L. Fisher,et al. An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..
[10] Edward J. Dudewicz,et al. Modern Mathematical Statistics , 1988 .
[11] D. Hochbaum. Easy Solutions for the K–Center Problem or the Dominating Set Problem on Random Graphs , 1985 .
[12] M. L. Fisher,et al. Probabilistic Analysis of the Planar k-Median Problem , 1980, Math. Oper. Res..
[13] Wansoo T. Rhee,et al. A Concentration Inequality for the K-Median Problem , 1989, Math. Oper. Res..