NAME: brazil58 TYPE: TSP COMMENT: 58 cities in Brazil (Ferreira) DIMENSION: 58 EDGE_WEIGHT_TYPE: EXPLICIT EDGE_WEIGHT_FORMAT: UPPER_ROW EDGE_WEIGHT_SECTION 2635 2713 2437 1600 2845 6002 1743 594 2182 2906 1658 464 3334 3987 2870 2601 330 3049 1302 3399 1946 1278 669 627 2878 1737 3124 2878 307 5217 799 3305 3716 2251 2878 3467 4316 2963 512 2515 4850 1937 367 3601 3936 2430 2691 2087 1861 2358 2263 1425 2266 2166 3870 1417 739 314 2636 666 1096 4645 693 2889 287 772 1135 2875 1424 2185 1193 846 2142 1127 3104 1484 490 990 1950 2855 975 926 1214 599 2535 3860 3027 1407 1811 359 1060 1557 2959 394 2740 98 3538 856 2026 1710 1733 508 194 532 2906 435 335 2470 137 234 2072 1196 1517 2730 706 791 4588 922 2991 217 760 1050 2915 1119 1776 1451 5410 2182 846 3333 578 721 1030 1990 2895 670 835 909 287 2575 3803 3067 1102 1505 158 439 1248 2902 287 2780 276 3436 771 2066 1395 1740 407 279 334 3135 337 235 2699 451 546 1882 2699 1557 2824 3457 6083 2120 2040 2844 2973 3937 1958 3710 4363 2941 3207 1991 3512 1571 3392 2013 2922 2368 2170 3336 3503 3500 2884 2109 5298 2108 3643 4092 2934 3093 3843 4391 2763 2083 2543 4925 3236 2107 3939 4274 3008 2522 3006 806 2936 3026 947 2464 2364 4208 3116 2390 1247 4746 716 2223 584 1442 694 2089 1577 2230 1609 1003 1260 1297 2535 1511 908 324 1116 2183 1126 260 1367 996 1863 3961 2355 1565 1959 660 1106 1710 3060 991 2068 523 3594 434 1354 1861 2196 658 750 563 2929 586 668 2493 494 557 2130 524 851 5126 1653 3545 708 1298 1342 3451 347 1126 1989 250 2736 138 3786 888 1452 1671 2336 3431 124 1165 189 640 3110 4341 3603 489 855 730 364 598 3440 841 3316 919 3974 1063 2620 940 1090 722 921 761 3866 652 754 3430 1096 1191 1232 1582 2098 4267 6553 4826 3830 5951 6417 5423 6089 3142 4876 5676 5181 6678 4720 4074 5071 5724 6675 5000 4993 5221 4494 6265 785 6776 5265 5756 4628 4747 5511 1686 4276 6472 4447 2230 5167 5784 5561 5891 4902 4353 4922 6480 4759 4771 6044 4299 4199 5830 5271 5404 2296 923 1175 1282 2162 1906 2559 1133 1352 1422 1651 2423 1588 209 1030 1461 2420 1538 965 1716 1112 2010 3482 2521 1839 2288 1000 1289 2039 2551 955 2217 715 3125 1145 1529 2131 2466 1087 718 1083 2225 1015 960 1789 537 436 2400 1238 1199 2869 3459 2366 147 3741 4399 3417 3163 924 3462 681 3734 2493 1934 1377 130 3402 2449 3531 3219 343 5766 228 3724 4128 2883 3277 3870 4835 3214 184 2746 4875 2492 925 4017 4362 2985 2973 2831 1544 2913 2891 1103 2717 2655 4504 1972 1447 1004 781 2793 1036 1694 1694 458 1844 757 3125 1096 827 908 1702 2773 587 844 826 455 2453 4041 2945 1019 1423 75 572 1165 3140 560 2658 227 3674 502 1944 1312 1650 170 383 169 3136 98 80 2700 411 508 1584 948 1435 2128 3322 1609 2266 693 1041 2585 1353 3586 887 974 2553 2624 3583 1177 1488 1398 673 3173 3045 3684 1444 1935 941 926 1686 2149 455 3380 894 2688 1433 2692 1740 2070 1081 696 1101 3388 1009 950 2952 1063 964 2009 1972 2286 2265 1695 2353 2819 1117 1557 1416 2636 1755 1608 456 1002 2245 1246 257 1485 1225 1925 5166 2417 1678 2082 871 1231 1824 4265 1290 2130 1019 4799 279 1441 1971 2309 772 1148 618 2844 700 802 2413 1188 1248 2243 248 1210 3607 4265 3283 3029 931 3328 817 3600 2359 1876 1267 200 3158 2339 3397 3120 211 5632 366 3590 4004 2766 3134 3736 4701 3185 135 2914 5274 2267 815 3883 4221 2667 3043 2606 1451 2595 2697 1011 2563 2623 4155 1834 1337 665 2300 578 2845 474 4116 1216 1705 1901 2693 3848 652 1480 224 968 3547 4648 4020 176 394 1153 692 137 3752 1169 3744 1301 4291 1420 3047 479 629 1059 1249 1079 4119 982 967 3683 1424 1421 771 1939 2901 2957 1236 3706 992 4774 1471 2358 2654 3346 4589 1177 2151 887 1564 4099 5304 4591 818 262 1716 1350 528 4408 1827 4306 1905 4947 2073 3590 562 607 1717 2093 1742 4772 1645 1747 4036 2082 2179 760 2592 3554 1734 2543 2044 3544 1578 932 1939 2582 3304 1868 1861 2089 1362 3131 2357 3642 2133 2624 1491 1615 2379 1456 1144 3338 1310 1990 2035 2650 2429 2759 1770 1216 1790 3346 1622 1639 2910 1162 1062 2698 2139 2278 2267 300 3542 638 1202 1328 2094 3187 129 915 368 390 2866 4091 3359 561 965 480 114 711 3190 591 3072 669 3724 846 2379 854 1192 392 671 511 3565 408 388 3129 846 950 1126 1347 1860 2566 1273 2905 1619 1175 564 1068 2600 1638 2841 2470 770 5113 1240 3039 3433 2134 2580 3184 4182 2465 953 1997 4756 1834 114 3335 3670 2388 2349 1984 1715 2068 2074 1284 1968 2031 3604 1340 636 3841 945 1507 1627 2393 3486 178 1214 254 652 3165 4396 3658 531 730 1079 374 476 3495 856 3371 968 4029 1140 2678 806 960 691 978 810 3864 707 687 3428 1145 1249 1096 1646 2159 3998 2620 2217 1647 693 3665 2676 3906 3487 1052 5893 537 4108 4503 3201 3635 4249 4962 3366 800 3064 5536 2804 1385 4401 4739 3199 3129 3032 1070 3122 3209 634 2948 2846 4673 2395 1681 1383 1835 2627 3846 767 1771 788 520 3380 3925 3872 938 1200 842 524 943 3024 607 3585 892 3558 1470 2871 1288 1438 1118 742 1143 3801 1046 976 3365 1076 1174 1185 1989 2951 1238 1612 2617 1332 1174 1495 875 2211 3289 2718 1634 2087 774 1109 1838 2388 754 2414 607 2922 1348 1726 1930 2265 991 517 983 2422 919 880 1986 459 359 2199 1438 1350 801 1865 1450 554 2243 1546 1545 4286 2037 1889 2293 984 1542 2040 3385 1315 1750 847 3919 600 1061 2182 2510 1093 1074 887 2425 1021 992 1994 818 881 2454 432 1394 1256 2083 1252 2324 2058 936 4929 1428 2517 2686 1841 2057 2806 4038 2123 1141 1849 4572 1275 452 2805 3143 1610 2020 1612 1869 1542 1642 1422 1748 1811 3082 754 259 3310 2324 3551 3185 372 5890 190 3754 4148 2849 3295 3899 4959 3180 125 2712 5533 2524 954 4050 4385 2836 2939 2644 1669 2764 2857 1233 2683 2746 4319 2004 1326 1044 432 519 2995 4215 3487 709 908 609 243 639 3314 720 3200 798 3848 969 2486 984 1138 528 800 640 3751 536 517 3315 975 1078 1274 1329 1189 1275 1023 2004 4208 2496 1468 1637 669 1022 1627 3307 1088 2209 783 3841 184 1524 1756 2094 570 946 523 3178 498 600 2742 754 817 2033 498 1460 758 3236 4436 4225 283 606 848 482 359 3535 959 3441 1037 4069 1210 2727 701 851 702 1039 879 3929 777 756 3493 1214 1311 1494 1570 2532 2865 3709 3036 478 1293 354 274 1036 2808 366 3070 447 3342 949 2356 708 837 577 367 623 3325 525 523 2889 631 728 1635 1304 2266 5480 549 3434 3828 2529 2975 3579 4549 2860 257 2392 5123 2204 656 3730 4065 2527 2619 2354 1608 2444 2537 1172 2406 2305 3999 1684 1006 5991 4480 4971 3843 3962 4791 901 3491 5687 3662 1445 4615 4999 4776 5106 4117 3568 4137 5695 3969 3986 5259 3514 3414 5045 4708 4619 3926 4320 3021 3467 4171 5060 3352 297 2884 5634 2696 1126 4222 4557 3008 3114 2846 1607 2936 3162 1171 2855 2918 4491 2176 1498 547 1041 675 290 3579 1152 3639 1230 4113 1402 2925 213 435 802 1232 1072 4052 970 949 3616 1407 1511 413 1763 2725 1444 1016 257 4002 1493 4041 1638 4604 1802 3319 354 229 1356 1849 1475 4501 1139 1352 4065 1839 1931 300 1932 2899 594 1187 2942 329 2734 148 3476 567 2020 1335 1672 243 287 268 3213 171 107 2777 315 419 1606 1087 2049 759 3061 705 3180 635 3595 971 2466 968 1306 506 705 625 3502 524 502 3066 960 1064 1240 1303 1974 3825 1236 3784 1381 4359 1553 3070 342 492 1099 1592 1218 4252 1115 1095 3816 1560 1672 634 1908 2570 2590 4848 2761 544 3481 4068 3875 4505 3145 2667 3236 4764 3073 3083 4328 2613 2513 4144 3590 3718 3065 432 3124 1014 2351 1445 1783 602 345 688 3168 590 488 2732 498 589 1717 1369 2331 2597 5330 2409 839 3935 4270 2721 2923 2559 1582 2649 2753 1146 2568 2651 4204 1889 1211 3294 722 1883 1423 1783 391 192 416 2928 319 217 2492 184 282 1795 1095 2042 4015 4642 4409 4739 3750 3201 3770 5338 3607 3617 4902 3147 3047 4678 4124 4252 1720 1698 2037 554 852 339 3004 429 533 2571 889 993 1967 527 1123 3221 3556 2274 2235 1870 1601 1954 1960 1170 1854 1917 3490 1226 522 273 1340 1525 1355 4344 1258 942 3908 1700 1798 312 2051 3033 1668 1863 1693 4679 1596 1580 4243 2038 2134 254 2389 3351 520 86 3299 72 170 2864 558 662 1489 856 1434 543 2931 448 342 2495 239 288 1797 1266 1878 3295 97 199 2859 588 692 1637 858 1339 3227 3206 446 2750 2649 4617 2417 1882 102 2791 486 590 1535 8700 1441 2770 389 497 1514 888 1543 2314 2213 4181 2105 1446 112 1972 994 1345 2076 1057 1408 2328 2986 962 EOF