Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Link (Any fulltext)
Bringmann, K., Engels, C., Manthey, B., & Rao, R. B. V. (2015). Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems. Algorithmica, 73(1), 42-62. doi:10.1007/s00453-014-9901-9.