Euclidean Instances in 10**7 by 10**7 Square Sample Size = 10,000 GAP - 100 * (OPT - SUB) / SUB 10 0.007621 20 0.175826 30 0.400783 40 0.568347 50 0.657735 60 0.692128 70 0.714694 80 0.744533 90 0.742016 100 0.769293 110 0.777509 120 0.787151 130 0.794383 140 0.793927 150 0.792673 160 0.799932 170 0.801656 180 0.801815 190 0.802644 200 0.801847 210 0.801355 220 0.798929 230 0.801821 240 0.799999 250 0.802316 260 0.802875 270 0.794294 280 0.796210 290 0.794571 300 0.794748 310 0.792654 320 0.790041 330 0.790363 340 0.790281 350 0.792427 360 0.789495 370 0.783743 380 0.786962 390 0.785936 400 0.781647 410 0.781783 420 0.779056 430 0.776955 440 0.780591 450 0.780483 460 0.779108 470 0.777343 480 0.774238 490 0.775157 500 0.771098 510 0.773984 520 0.774381 530 0.776516 540 0.771308 550 0.769600 560 0.768310 570 0.768349 580 0.766389 590 0.766898 600 0.767305 610 0.766696 600 0.767305 610 0.766696 620 0.766247 630 0.762649 640 0.762905 650 0.763248 660 0.761692 670 0.760231 680 0.758289 690 0.759038 700 0.758251 710 0.757834 720 0.756718 730 0.757202 740 0.754901 750 0.755056 760 0.755164 770 0.756193 780 0.751526 790 0.752418 800 0.751828 810 0.748934 820 0.751644 830 0.748246 840 0.748575 850 0.747756 860 0.747754 870 0.748965 880 0.745795 890 0.745921 900 0.746794 910 0.744639 920 0.746626 930 0.742767 940 0.744227 950 0.742605 960 0.742819 970 0.741996 980 0.742391 990 0.743800 1000 0.738381