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) GAP - (OPT - SUB) / SUB (given as a percentage) 10 0.065807 20 0.244144 30 0.356717 40 0.427750 50 0.470179 60 0.500383 70 0.520644 80 0.534875 90 0.546420 100 0.555375 200 0.594177 300 0.605258 400 0.610311 500 0.613170 600 0.615134 700 0.616565 800 0.617533 900 0.618334 1000 0.619007