Euclidean Instances in 10**7 by 10**7 Square Sample Size = 10,000 OPT - optimal tour length (scaled) 10 0.908545 20 0.857779 30 0.832562 40 0.816966 50 0.805676 60 0.796584 70 0.789592 80 0.784570 90 0.780278 100 0.776469 110 0.773085 120 0.770532 130 0.768130 140 0.765833 150 0.763660 160 0.762260 170 0.760623 180 0.759100 190 0.757604 200 0.756354 210 0.755384 220 0.754279 230 0.753442 240 0.752484 250 0.751430 260 0.750734 270 0.749983 280 0.749418 290 0.748538 300 0.747763 310 0.747142 320 0.746716 330 0.746141 340 0.745499 350 0.744947 360 0.744602 370 0.744283 380 0.743686 390 0.743194 400 0.742844 410 0.742430 420 0.742087 430 0.741840 440 0.741354 450 0.741119 460 0.740631 470 0.740203 480 0.739940 490 0.739776 500 0.739454 510 0.739001 520 0.738942 530 0.738671 540 0.738426 550 0.738228 560 0.737927 570 0.737550 580 0.737309 590 0.737176 600 0.736941 610 0.736722 600 0.736941 610 0.736722 620 0.736622 630 0.736276 640 0.736087 650 0.736006 660 0.735840 670 0.735643 680 0.735440 690 0.735132 700 0.734990 710 0.734886 720 0.734792 730 0.734597 740 0.734470 750 0.734292 760 0.734076 770 0.733928 780 0.733840 790 0.733802 800 0.733575 810 0.733376 820 0.733355 830 0.733174 840 0.733071 850 0.732928 860 0.732743 870 0.732640 880 0.732512 890 0.732338 900 0.732111 910 0.732156 920 0.732046 930 0.731916 940 0.731890 950 0.731660 960 0.731708 970 0.731506 980 0.731474 990 0.731362 1000 0.731223