Sutcliffe, Paul; Solomon, Andrew; Edwards, Jenny - In: Computational Optimization and Applications 53 (2012) 3, pp. 711-728
variance of tour costs over the solution space of the n city symmetric Traveling Salesman Problem (TSP). The algorithm has … distributed random variables with known mean and variance, and the numeric edge cost case. We apply this result to provide … mean and variance of tour costs. Copyright Springer Science+Business Media, LLC 2012 …