Toriodal Instances in 10**7 by 10**7 Square Sample Size = 1,000,000 (for TSP instances up to 1,000 and SUB up to 10,000) SUB - subtour relaxation lower bound 10 0.711233 20 0.712171 30 0.711130 40 0.710402 50 0.709893 60 0.709608 70 0.709348 80 0.709185 90 0.709053 100 0.708947 200 0.708431 300 0.708279 400 0.708213 500 0.708169 600 0.708128 700 0.708106 800 0.708091 900 0.708076 1000 0.708066 2000 0.708024 3000 0.708004 4000 0.708005 5000 0.707994 6000 0.707998 7000 0.707996 8000 0.707989 9000 0.707987 10000 0.707989