Author:
Klootwijk Stefan,Manthey Bodo
Publisher
Springer International Publishing
Reference18 articles.
1. Ahn, S., Cooper, C., Cornuéjols, G., Frieze, A.: Probabilistic analysis of a relaxation for the k-median problem. Math. Oper. Res. 13(1), 1–31 (1988).
https://doi.org/10.1287/moor.13.1.1
2. Aven, T.: Upper (lower) bounds on the mean of the maximum (minimum) of a number of random variables. J. Appl. Probab. 22(3), 723–728 (1985).
https://doi.org/10.2307/3213876
3. Bringmann, K., Engels, C., Manthey, B., Rao, B.V.R.: Random shortest paths: non-euclidean instances for metric optimization problems. Algorithmica 73(1), 42–62 (2015).
https://doi.org/10.1007/s00453-014-9901-9
4. Cornuejols, G., Nemhauser, G.L., Wolsey, L.A.: The uncapacitated facility location problem. In: Mirchandani, P.B., Francis, R.L. (eds.) Discrete Location Theory, pp. 119–171. Wiley, New York (1990). chap. 3
5. Davis, R., Prieditis, A.: The expected length of a shortest path. Inf. Process. Lett. 46(3), 135–141 (1993).
https://doi.org/10.1016/0020-0190(93)90059-I