Free cookie consent management tool by TermsFeed Policy Generator

source: branches/GeneralizedQAP/HeuristicLab.Problems.Instances.TSPLIB/3.3/Data/TSP/hk48.tsp @ 7465

Last change on this file since 7465 was 7465, checked in by abeham, 12 years ago

#1614

  • Added TSPLIB instances (TSP, ATSP, CVRP)
  • Improved parser for TSPLIB file format
  • Added ProblemInstanceProvider as an abstract base class which handles the feeding of consumers
File size: 6.0 KB
Line 
1NAME: hk48
2TYPE: TSP
3COMMENT: 48-city problem (Held/Karp)
4DIMENSION: 48
5EDGE_WEIGHT_TYPE: EXPLICIT
6EDGE_WEIGHT_FORMAT: LOWER_DIAG_ROW
7EDGE_WEIGHT_SECTION
8    0  273    0 1272  999    0  744  809 1519    0 1138  866  140 1425
9    0 1972 1722  937 1861 1052    0 1580 1338  697 1473  776  400    0
10 1878 1640  951 1713 1049  182  304    0 1539 1226  267 1761  402  820
11  699  884    0 1457 1185  227 1617  361  721  538  755  177    0  429
12  440 1229  370 1119 1735 1335 1612 1486 1362    0 1129  894  587 1073
13  578  851  454  749  757  587  891    0 1251  992  369 1304  406  740
14  393  690  506  335 1082  252    0 1421 1173  554 1369  618  551  173
15  476  609  435 1199  308  222    0  588  334  721 1092  581 1551 1198
16 1501  981  930  726  803  814 1025    0  334  358 1212  453 1095 1769
17 1370 1654 1474 1358   96  920 1094 1227  663    0  837  626  739  798
18  670 1159  760 1049  967  819  583  309  510  617  632  610    0 1364
19 1124  596 1283  641  613  216  516  681  504 1125  238  235   90  999
20 1156  546    0  229  358 1291  973 1152 2072 1692 1995 1552 1496  653
21 1252 1335 1525  572  557  983 1479    0  961  847 1114  565 1060 1300
22  919 1149 1317 1153  563  569  820  835  972  642  397  745 1163    0
23  754  533  701 1315  567 1605 1286 1580  936  927  947  940  892 1114
24  225  879  821 1105  676 1183    0 1169  915  426 1204  443  807  435
25  739  594  428  986  165  100  263  763 1000  411  240 1264  725  865
26    0 1488 1219  285 1796  374 1017  879 1079  197  341 1493  863  626
27  770  908 1467 1023  831 1473 1399  821  699    0  720  481  676  846
28  579 1251  861 1161  928  803  560  414  541  700  451  558  180  645
29  839  549  644  453  950    0 1280 1009  155 1447  235  818  548  815
30  316  180 1183  454  219  400  767 1178  651  442 1326 1004  790  290
31  410  624    0  816  543  456 1143  325 1259  913 1214  723  649  813
32  552  524  740  293  780  478  723  847  869  388  483  690  325  479
33    0  664  937 1936  959 1802 2596 2198 2485 2203 2119  882 1745 1897
34 2049 1240  831 1438 1983  801 1427 1374 1809 2147 1356 1941 1480    0
35 1178  915  319 1275  331  826  483  780  500  343 1033  269   90  311
36  726 1038  476  316 1254  818  803  107  594  480  188  435 1829    0
37  939  667  337 1213  217 1137  803 1100  604  521  902  482  410  630
38  420  879  485  623  976  882  484  384  590  369  350  129 1603  320
39    0 1698 1441  604 2085  665 1255 1181 1347  482  652 1763 1188  952
40 1087 1111 1726 1333 1152 1643 1716  968 1024  326 1241  736  949 2339
41  919  872    0  983  812  907  742  862 1123  731  985 1104  939  642
42  355  805  630  862  700  235  543 1157  214 1056  511 1191  413  792
43  708 1524  605  699 1511    0 1119  848  214 1309  182  943  627  916
44  455  340 1032  397  238  459  617 1023  525  470 1169  902  655  251
45  499  473  161  325 1780  154  197  815  697    0 1029  776  424 1479
46  312 1359 1086 1361  630  649 1131  833  706  924  443 1082  827  939
47  983 1222  318  712  504  680  547  355 1673  623  358  669 1051  469
48    0 1815 1560  748 1760  864  188  292  260  641  533 1604  713  570
49  405 1374 1631 1022  482 1905 1210 1420  646  838 1097  632 1081 2421
50  652  957 1092 1018  761 1171    0  721  526  817  703  732 1282  883
51 1171 1058  918  463  432  622  739  586  488  123  669  878  390  794
52  525 1098  166  745  492 1315  580  529 1397  290  607  847 1144    0
53 1753 1494  666 1727  783  271  279  328  562  451 1556  666  503  360
54 1299 1579  973  443 1836 1184 1341  585  758 1038  552 1007 2394  582
55  881 1019  985  685 1089   83 1094    0  330  598 1592  872 1456 2300
56 1906 2202 1857 1783  663 1453 1581 1749  887  586 1155 1690  346 1225
57 1017 1499 1794 1049 1607 1137  357 1508 1263 1982 1280 1446 1316 2145
58 1036 2083    0 1499 1244  521 1479  608  483  178  445  528  362 1298
59  410  257  115 1070 1320  715  205 1590  949 1137  330  703  781  375
60  779 2136  344  660 1010  743  472  919  317  836  259 1828    0 1107
61 1304 2172  686 2066 2540 2156 2385 2425 2290  947 1758 1985 2055 1633
62  982 1475 1969 1286 1239 1836 1885 2439 1497 2115 1759  825 1950 1849
63 2708 1427 1969 2063 2445 1371 2412 1005 2165    0 1576 1306  356 1698
64  491  609  490  665  220  130 1461  642  396  428 1057 1463  902  510
65 1621 1210 1056  495  414  905  296  774 2237  429  645  695  996  457
66  776  426 1008  345 1903  330 2377    0  942  685  467 1057  400 1038
67  662  966  704  568  795  262  309  492  547  796  273  455 1034  660
68  679  231  751  238  392  291 1589  242  240 1061  466  254  598  875
69  354  811 1272  559 1723  667    0  484  668 1583  387 1466 2099 1699
70 1969 1845 1727  371 1260 1453 1568  999  371  953 1492  689  863 1200
71 1356 1837  925 1547 1148  579 1402 1250 2089  987 1393 1434 1972  833
72 1925  504 1668  636 1829 1162    0  617  444  882 1252  744 1776 1430
73 1729 1122 1105  882 1051 1039 1256  252  802  882 1238  503 1207  189
74  999 1011  702  959  516 1204  949  631 1148 1110  823  507 1584  828
75 1507  849 1291 1720 1235  792 1087    0  896 1157 2139  904 2013 2699
76 2300 2568 2405 2301  967 1858 2043 2166 1483  940 1550 2091  995 1446
77 1645 1949 2374 1506 2121 1688  347 1986 1802 2594 1584 1963 1926 2571
78 1429 2523  653 2264  534 2410 1744  600 1490    0 1184 1359 2182  668
79 2082 2493 2117 2333 2428 2285  973 1737 1972 2026 1681 1021 1467 1938
80 1376 1197 1891 1872 2455 1506 2114 1785  959 1943 1867 2734 1395 1975
81 2101 2408 1369 2380 1114 2138  145 2367 1724  701 1787  678    0 1030
82 1176 1961  443 1865 2266 1888 2108 2204 2059  768 1508 1744 1796 1489
83  826 1240 1709 1239  969 1704 1644 2237 1287 1890 1573  940 1717 1650
84 2520 1166 1752 1898 2179 1146 2151 1019 1908  290 2139 1500  550 1614
85  727  229    0 1718 1475  781 1600  875  264  138  177  738  595 1472
86  592  514  303 1326 1508  898  354 1828 1042 1403  567  928  998  641
87 1038 2336  603  923 1212  861  739 1187  194 1021  220 2044  268 2281
88  519  796 1835 1553 2435 2238 2010    0  604  335  678  930  552 1398
89 1023 1327  945  853  588  598  661  853  236  550  396  813  674  741
90  442  591  921  216  676  231 1266  582  341 1176  626  515  548 1231
91  352 1163  932  917 1531  972  361  917  486 1461 1560 1353 1157    0
92EOF
Note: See TracBrowser for help on using the repository browser.