Euclidean Instances in 10**7 by 10**7 Square Sample Size = 10,000 SUB - subtour relaxation lower bound 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 1100 0.724960 1200 0.724105 1300 0.723625 1400 0.722846 1500 0.722444 1600 0.721884 1700 0.721517 1800 0.721110 1900 0.720691 2000 0.720421 2100 0.720064 2200 0.719812 2300 0.719559 2400 0.719266 2500 0.719035 2600 0.718799 2700 0.718640 2800 0.718470 2900 0.718217 3000 0.718123 3100 0.717903 3200 0.717790 3300 0.717545 3400 0.717363 3500 0.717334 3600 0.717139 3700 0.717075 3800 0.716909 3900 0.716716 4000 0.716660 4100 0.716553 4200 0.716463 4300 0.716424 4400 0.716210 4500 0.716132 4600 0.716059 4700 0.715956 4800 0.715849 4900 0.715759 5000 0.715720 5100 0.715588 5200 0.715563 5300 0.715466 5400 0.715426 5500 0.715330 5600 0.715248 5700 0.715173 5800 0.715180 5900 0.715102 6000 0.715036 6100 0.714957 6200 0.714950 6300 0.714848 6400 0.714835 6500 0.714742 6600 0.714697 6700 0.714627 6800 0.714612 6900 0.714562 7000 0.714467 7100 0.714444 7200 0.714422 7300 0.714356 7400 0.714298 7500 0.714299 7600 0.714218 7700 0.714139 7800 0.714158 7900 0.714127 8000 0.714049 8100 0.714062 8200 0.714005 8300 0.713974 8400 0.713901 8500 0.713902 8600 0.713820 8700 0.713786 8800 0.713758 8900 0.713722 9000 0.713720 9100 0.713719 9200 0.713674 9300 0.713604 9400 0.713612 9500 0.713542 9600 0.713525 9700 0.713491 9800 0.713475 9900 0.713444 10000 0.713420 20000 0.711816 30000 0.711083 40000 0.710672 50000 0.710376 60000 0.710175 70000 0.710002 80000 0.709890 90000 0.709769 100000 0.709670