The comparison of tour costs obtained by CI and by Algorithm 3 for different TSPLIB [19] instances; is the cost of the optimal solution; is the cost of the CI-tour; the remaining columns present the values of (in percent), where is obtained by Algorithm 3 with the correspondent and .