Euclidean Instances in 10**7 by 10**7 Square Sample Size = 10,000 SUB - subtour relaxation lower bound (scaled) 10 0.908472 20 0.856238 30 0.829225 40 0.812358 50 0.800428 60 0.791128 70 0.784004 80 0.778789 90 0.774545 100 0.770554 110 0.767132 120 0.764527 130 0.762087 140 0.759812 150 0.757665 160 0.756220 170 0.754582 180 0.753069 190 0.751580 200 0.750346 210 0.749387 220 0.748308 230 0.747456 240 0.746518 250 0.745456 260 0.744761 270 0.744080 280 0.743505 290 0.742642 300 0.741872 310 0.741272 320 0.740868 330 0.740296 340 0.739658 350 0.739096 360 0.738775 370 0.738500 380 0.737883 390 0.737402 400 0.737088 410 0.736675 420 0.736354 430 0.736124 440 0.735616 450 0.735384 460 0.734909 470 0.734496 480 0.734259 490 0.734089 500 0.733800 510 0.733328 520 0.733267 530 0.732982 540 0.732777 550 0.732593 560 0.732304 570 0.731929 580 0.731704 590 0.731568 600 0.731332 610 0.731119 600 0.731332 610 0.731119 620 0.731024 630 0.730706 640 0.730517 650 0.730433 660 0.730280 670 0.730095 680 0.729907 690 0.729597 700 0.729461 710 0.729361 720 0.729275 730 0.729078 740 0.728969 750 0.728792 760 0.728576 770 0.728422 780 0.728368 790 0.728324 800 0.728103 810 0.727927 820 0.727886 830 0.727730 840 0.727626 850 0.727490 860 0.727307 870 0.727195 880 0.727091 890 0.726917 900 0.726686 910 0.726746 920 0.726623 930 0.726521 940 0.726485 950 0.726268 960 0.726314 970 0.726120 980 0.726086 990 0.725964 1000 0.725865