P&G Contest 33-city TSP from Karg and Thompson (1964) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 0 Chicago 0 1 Indianapolis 184 0 2 Marion 292 195 0 3 Erie 449 310 215 0 4 Carlisle 670 540 380 288 0 5 Wana 516 357 232 200 211 0 6 Wilkesboro 598 514 434 566 436 381 0 7 Chattanooga 618 434 493 787 814 642 295 0 8 Barnwell 881 697 719 790 632 697 224 320 0 9 Bainbridge 909 964 955 1020 974 952 541 341 318 0 10 Baton Rouge 978 892 1031 1246 1352 1180 843 538 747 441 0 11 Little Rock 654 597 803 1018 1154 1104 766 461 749 634 380 0 12 Kansas City 504 503 722 937 1043 806 986 722 1042 954 784 404 0 13 La Crosse 276 460 568 725 946 817 874 894 1214 1185 1218 660 452 0 14 Blunt 780 964 1072 1229 1450 1321 1378 1326 1646 1672 1410 1030 626 476 0 15 Lincoln 529 644 789 1004 1184 1001 1214 950 1270 1213 1043 632 219 436 419 0 16 Wichita 805 698 917 1132 1238 1055 1113 842 1162 1027 779 473 195 637 634 256 0 17 Amarillo 1181 1007 1226 1441 1547 1364 1375 1080 1134 1138 783 611 563 1046 759 624 368 0 18 Truth 1548 1444 1630 1845 1984 1801 1726 1431 1685 1477 1134 1033 906 1389 1094 967 711 404 0 19 Manuelito 1547 1454 1668 1883 1994 1811 1879 1584 1776 1632 1267 1053 944 1427 1196 1005 749 442 251 0 20 Colorado Springs 1239 1167 1353 1568 1707 1524 1584 1313 1633 1498 1151 979 614 988 600 525 471 368 512 507 0 21 Butte 1538 1733 1830 2045 2208 2090 2136 2078 2398 2332 2110 1782 1378 1300 760 1229 1382 1319 1163 930 910 0 22 Lewiston 1999 2158 2291 2448 2669 2515 2597 2500 2820 2675 2336 2164 1707 1860 1375 1582 1658 1545 1389 1156 1237 436 0 23 Boise 1716 1875 2008 2165 2386 2232 2488 2217 2537 2392 2053 1881 1422 1577 1106 1244 1375 1262 1106 873 954 483 283 0 24 Twin Falls 1580 1738 1872 2029 2250 2095 2352 2081 2401 2256 1917 1745 1286 1473 988 1147 1239 1126 970 737 818 379 419 136 0 25 Salt Lake City 1425 1569 1717 1874 2109 1926 2115 1844 2164 2019 1680 1508 1118 1335 862 913 1002 889 733 500 581 430 656 373 237 0 26 Mexican Hat 1560 1549 1852 2009 2089 1906 2063 1792 2112 1967 1456 1274 1032 1540 1068 1007 944 665 521 282 491 768 994 711 575 358 0 27 Marble Canyon 1918 1744 1963 2178 2284 2101 2174 1879 2071 1892 1562 1348 1239 1722 1258 1300 1044 737 526 295 802 816 1022 739 603 386 545 0 28 Reno 2065 2102 2357 2514 2642 2459 2626 2355 2675 2530 2191 2019 1673 1905 1432 1570 1507 1320 1109 878 1124 842 715 432 465 533 849 739 0 29 Lone Pine 2284 2131 2326 2441 2671 2488 2418 2133 2437 2259 1929 1715 1606 1924 1451 1589 1411 1104 893 662 1143 1004 981 698 599 589 768 523 266 0 30 Gustine 2340 2348 2543 2658 2888 2705 2869 2598 2918 2773 2434 2262 1916 2148 1675 1813 1750 1468 1102 871 1367 1085 958 675 1033 778 1092 982 243 349 0 31 Reading 2247 2327 2539 2696 2867 2684 2851 2580 2900 2755 2416 2244 1898 2130 1657 1795 1732 1545 1334 1103 1349 1014 814 531 1015 760 1047 964 225 497 266 0 32 Portland 2163 2322 2455 2612 2833 2679 2761 2664 2984 2839 2500 2328 1871 2024 1539 1746 1822 1709 1553 1320 1391 693 346 447 583 820 1158 1355 581 847 710 444 0 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32