NAME: kroA150 TYPE: TSP COMMENT: 150-city problem A (Krolak/Felts/Nelson) DIMENSION: 150 EDGE_WEIGHT_TYPE : EUC_2D NODE_COORD_SECTION 1 1380 939 2 2848 96 3 3510 1671 4 457 334 5 3888 666 6 984 965 7 2721 1482 8 1286 525 9 2716 1432 10 738 1325 11 1251 1832 12 2728 1698 13 3815 169 14 3683 1533 15 1247 1945 16 123 862 17 1234 1946 18 252 1240 19 611 673 20 2576 1676 21 928 1700 22 53 857 23 1807 1711 24 274 1420 25 2574 946 26 178 24 27 2678 1825 28 1795 962 29 3384 1498 30 3520 1079 31 1256 61 32 1424 1728 33 3913 192 34 3085 1528 35 2573 1969 36 463 1670 37 3875 598 38 298 1513 39 3479 821 40 2542 236 41 3955 1743 42 1323 280 43 3447 1830 44 2936 337 45 1621 1830 46 3373 1646 47 1393 1368 48 3874 1318 49 938 955 50 3022 474 51 2482 1183 52 3854 923 53 376 825 54 2519 135 55 2945 1622 56 953 268 57 2628 1479 58 2097 981 59 890 1846 60 2139 1806 61 2421 1007 62 2290 1810 63 1115 1052 64 2588 302 65 327 265 66 241 341 67 1917 687 68 2991 792 69 2573 599 70 19 674 71 3911 1673 72 872 1559 73 2863 558 74 929 1766 75 839 620 76 3893 102 77 2178 1619 78 3822 899 79 378 1048 80 1178 100 81 2599 901 82 3416 143 83 2961 1605 84 611 1384 85 3113 885 86 2597 1830 87 2586 1286 88 161 906 89 1429 134 90 742 1025 91 1625 1651 92 1187 706 93 1787 1009 94 22 987 95 3640 43 96 3756 882 97 776 392 98 1724 1642 99 198 1810 100 3950 1558 101 3477 949 102 91 1732 103 3972 329 104 198 1632 105 1806 733 106 538 1023 107 3430 1088 108 2186 766 109 1513 1646 110 2143 1611 111 53 1657 112 3404 1307 113 1034 1344 114 2823 376 115 3104 1931 116 3232 324 117 2790 1457 118 374 9 119 741 146 120 3083 1938 121 3502 1067 122 1280 237 123 3326 1846 124 217 38 125 2503 1172 126 3527 41 127 739 1850 128 3548 1999 129 48 154 130 1419 872 131 1689 1223 132 3468 1404 133 1628 253 134 382 872 135 3029 1242 136 3646 1758 137 285 1029 138 1782 93 139 1067 371 140 2849 1214 141 920 1835 142 1741 712 143 876 220 144 2753 283 145 2609 1286 146 3941 258 147 3613 523 148 1754 559 149 2916 1724 150 2445 1820 EOF