Free cookie consent management tool by TermsFeed Policy Generator

source: branches/GeneralizedQAP/HeuristicLab.Problems.Instances.TSPLIB/3.3/Data/ATSP/ry48p.atsp @ 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: 18.5 KB
Line 
1NAME: ry48p
2TYPE: ATSP
3COMMENT: Asymmetric TSP (Fischetti)
4DIMENSION: 48
5EDGE_WEIGHT_TYPE: EXPLICIT
6EDGE_WEIGHT_FORMAT: FULL_MATRIX
7EDGE_WEIGHT_SECTION
8  9999999    1593     569    2056    1327    1009     947     301     234    1800     625     700     754     790     529
9      395    1385     856    1179     821    1085     385     730    1808     915    2076    1120    1002    1297    1026
10      592    1448     694     743    2254     880    1137     330    1121     449     786    1594    1264     755    2354
11      593     849    1216
12     1619 9999999    1191     656     595    2304    2128    1797    1674     834    1348    1620    1183    1050    1629
13     1339    2444    2039    2350    1646    1334    1322    1167    1079    1182     624    2307    2171     478    2272
14     1923    1192    1837     982    1060    2132    2312    1884    1047    1513    1051     550    2287    2125    1123
15     1765    1388     718
16      528    1297 9999999    1682     809    1309    1170     624     506    1445     526     488     561     402     610
17      429    1510    1072    1419     882     801     250     401    1351     485    1579    1436    1194     898    1194
18      816    1054     728     471    1828    1000    1276     837     898     465     459    1183    1314     989    1876
19      708     620     968
20     2097     723    1781 9999999     996    2674    2595    2360    2236     501    1846    2061    1616    1580    2108
21     1884    2678    2590    2635    2068    1584    1847    1638     930    1328     187    2635    2582     948    2669
22     2421    1197    2183    1506     620    2438    2782    2337    1328    1959    1513     680    2603    2497     648
23     2142    1827    1058
24     1310     680     780    1023 9999999    1690    1754    1424    1279     787     900    1153     759     612    1201
25     1098    1918    1682    1858    1148     876     975     761     759     639     820    1759    1651     417    1694
26     1459     718    1292     566    1005    1632    1870    1540     493    1131     954     496    1760    1629    1144
27     1306     886     295
28     1156    2218    1336    2687    1745 9999999     358    1020     964    2253     998     774    1089    1369     692
29     1349     364     339     249     801    1187    1286    1135    2157    1442    2473     276     303    1881     258
30      681    1588     708    1488    2624     391     254     704    1508     879    1636    2165     300     429    2588
31      668    1014    1735
32      827    2103    1085    2504    1692     258 9999999     972     759    2236     834     724     970    1102     604
33     1227     535      54     493     551    1165    1066     974    1908    1239    2379     508     124    1677     311
34      386    1483     590    1382    2444     204     391     614    1437     820    1410    2049     471     245    2595
35      386     858    1615
36      190    1684     698    2274    1395    1116     792 9999999     387    2016     797     691     984    1055     677
37      445    1348     868    1148     936    1246     404     816    1965    1191    2206    1272    1050    1323    1057
38      505    1607     839     890    2379     972    1098     327    1471     545     973    1756    1200     786    2415
39      616     920    1552
40      217    1673     526    2144    1366    1009     796     413 9999999    1941     696     570     899     793     452
41      515    1094     619    1003     758     937     524     615    1760    1020    2103    1133     749    1323     900
42      465    1379     477     762    2222     632    1020     317    1178     247     908    1609    1140     473    2205
43      392     824    1237
44     1892     856    1591     636     780    2323    2205    2133    2014 9999999    1544    1649    1258    1170    1709
45     1716    2377    2141    2443    1629    1320    1686    1395     378    1015     383    2367    2191     833    2283
46     2062     800    1897    1257     448    2138    2287    2109     803    1810    1520     415    2270    2119     478
47     1932    1486     706
48      660    1316     535    1817     893    1084     780     764     592    1407 9999999     323     304     464     344
49      787    1129     839    1180     507     450     669     189    1400     416    1760     992     905     963     975
50      745     890     503     643    1901     829    1118     775     749     403     986    1343    1039     813    1921
51      564     418     853
52      673    1626     580    1892    1168     829     719     745     438    1582     366 9999999     537     648     217
53      787    1031     541     896     370     568     609     434    1536     589    1928     807     792    1282     790
54      677     930     214     705    1993     690     926     561     936     442     987    1422     772     547    1895
55      410     343    1015
56      786    1289     570    1603     682    1203    1059     956     885    1353     297     547 9999999     328     632
57      937    1377    1023    1316     495     332     849     227    1130     254    1474    1322    1106     933    1097
58      955     530     617     535    1634     949    1254     884     521     702     891    1051    1127    1096    1568
59      844     326     758
60      776    1066     499    1584     536    1245    1106    1016     913    1157     331     690     236 9999999     746
61      720    1414    1137    1420     747     457     711     234    1016     211    1370    1479    1144     617    1341
62     1115     761     697     443    1549    1172    1452     939     461     555     768     949    1319    1135    1589
63      791     555     566
64      434    1750     629    2111    1152     812     635     592     499    1693     299     220     686     769 9999999
65      837    1005     609     839     473     664     664     440    1510     773    2009     952     567    1243     788
66      531    1137     228     918    2134     466     902     500    1012     333     916    1638     889     435    2012
67      373     519    1160
68      430    1369     449    1956    1178    1364    1169     534     490    1736     747     829     850     721     832
69  9999999    1524    1019    1405    1055    1018     221     649    1586     854    1849    1420    1180    1082    1460
70      920    1405     886     659    2137    1144    1366     685    1164     621     512    1489    1507    1040    2047
71      848     988    1247
72     1295    2527    1426    2755    1976     340     497    1247    1189    2385    1187     918    1228    1425    1065
73     1531 9999999     659     233     866    1323    1565    1347    2089    1544    2637     126     545    2079     346
74      772    1567     751    1683    2693     613     274    1026    1535    1207    1826    2313     171     795    2715
75      822    1033    1946
76      851    2101    1064    2399    1615     452     196     834     668    2196     775     586    1078    1175     512
77     1028     645 9999999     513     509    1136     909    1009    1929    1194    2379     419     165    1787     323
78      377    1412     467    1184    2407     118     370     608    1422     609    1362    2042     507     269    2516
79      311     838    1685
80     1210    2372    1385    2679    1919     125     516    1170    1001    2442    1102     873    1280    1418     955
81     1398     269     524 9999999     759    1146    1399    1311    2170    1428    2617      79     287    2039     310
82      680    1564     664    1553    2738     407      99     894    1569    1003    1787    2101     329     655    2629
83      808     934    1871
84      723    1779     819    2056    1170     726     592     967     815    1664     406     377     543     649     370
85     1104     750     631     866 9999999     499     841     652    1371     782    1895     694     658    1243     682
86      724     937     213    1047    2019     544     735     791     814     500    1189    1511     799     550    1948
87      438     262    1047
88     1005    1475     840    1600     715    1188    1122    1256     970    1208     508     618     304     615     716
89      999    1175    1107    1206     542 9999999     984     461    1106     460    1480    1125    1128    1115    1054
90     1132     571     755     708    1546    1033    1198     987     545     798    1228    1161    1075    1037    1506
91      876     346     791
92      404    1421     317    1918    1059    1275    1025     420     534    1663     616     660     745     742     683
93      328    1491     904    1452     882     921 9999999     559    1624     718    1903    1280    1053     978    1282
94      710    1140     809     557    2124     984    1278     702    1022     491     558    1414    1335     949    2111
95      695     791    1189
96      546    1189     345    1638     718    1246    1034     781     682    1314     251     504     225     264     593
97      685    1412     863    1312     570     521     614 9999999    1221     414    1559    1246     970     860    1134
98      868     724     662     436    1807     986    1162     706     620     469     665    1181    1090     930    1741
99      586     412     770
100     1695     962    1414     866     621    1982    1923    1990    1749     352    1256    1480    1015    1106    1502
101     1646    2199    1954    2105    1419    1063    1542    1227 9999999     875     798    2153    1991     950    1929
102     1892     683    1620    1115     725    1886    2083    1857     766    1520    1554     459    2052    2040     646
103     1834    1330     537
104      952    1029     537    1441     451    1411    1250    1051     833    1110     524     581     184     228     691
105      923    1568    1237    1419     765     423     873     429    1023 9999999    1310    1350    1283     719    1235
106     1158     538     901     518    1452    1060    1373    1166     461     645     851     966    1332    1218    1365
107      945     553     568
108     2061     722    1713     298     813    2633    2414    2254    2162     487    1606    1867    1419    1350    1900
109     1728    2730    2455    2548    1965    1542    1732    1654     755    1299 9999999    2571    2564     831    2422
110     2357    1210    2057    1254     464    2359    2669    2163    1071    1856    1577     497    2540    2371     714
111     2232    1643     952
112     1173    2364    1322    2759    1912     246     530    1243    1011    2335    1125     907    1166    1454     860
113     1547     298     463      75     661    1197    1362    1227    2108    1302    2550 9999999     381    2018     248
114      661    1602     780    1547    2606     420     191     880    1573    1000    1781    2079     174     619    2648
115      753     963    1735
116      872    2158    1106    2574    1739     273     278     943     833    2234     799     677    1120    1245     559
117     1161     484     163     337     574    1169    1163     970    2001    1196    2375     300 9999999    1849     265
118      508    1383     470    1421    2587     298     224     586    1380     880    1471    2064     358     421    2425
119      553     898    1601
120     1284     503     875     979     375    1874    1736    1429    1243     911    1052    1170     836     658    1334
121     1037    1998    1731    2002    1427    1041    1120     857     969     674     971    1966    1800 9999999    1785
122     1630     936    1323     562    1243    1670    2000    1464     791    1188     747     482    2009    1704    1232
123     1380    1060     565
124     1099    2354    1305    2528    1734     138     418    1078     934    2189    1030     752    1046    1218     717
125     1360     411     417     261     556    1122    1145    1085    1986    1225    2534     255     247    1956 9999999
126      596    1445     581    1540    2501     244     146     896    1491     946    1677    2102     263     483    2439
127      674     965    1749
128      672    1921     948    2388    1537     594     394     495     425    2053     849     589     973    1137     388
129      847     886     350     613     693    1076     778     791    1943    1066    2367     690     390    1561     612
130  9999999    1467     530    1124    2558     369     690     287    1441     455    1363    1989     709     283    2489
131      373     800    1504
132     1387    1277    1020    1219     545    1467    1455    1553    1281     883     765     950     675     770    1139
133     1245    1543    1437    1541     853     570    1325     824     534     657    1287    1625    1490     863    1468
134     1542 9999999    1015     891    1183    1448    1554    1406     266    1142    1162     765    1435    1465    1175
135     1278     700     632
136      747    1668     719    2159    1183     633     500     722     525    1896     400     251     636     742     322
137      812     931     385     692     236     727     855     678    1643     847    1988     774     490    1324     685
138      411    1093 9999999    1028    2141     469     655     532    1049     427    1228    1649     725     424    2064
139      190     462    1251
140      702    1023     383    1383     644    1420    1272     914     824    1280     575     723     604     352     820
141      695    1665    1366    1642     867     806     648     542    1173     567    1316    1504    1408     601    1556
142     1093     826     937 9999999    1521    1187    1466     964     764     617     399    1000    1492    1147    1647
143      980     701     554
144     2318    1080    1876     516    1131    2587    2633    2328    2298     516    1836    2047    1595    1561    2094
145     2137    2690    2509    2644    1942    1545    1967    1716     700    1385     594    2612    2552    1137    2467
146     2474    1260    2162    1513 9999999    2468    2699    2387    1201    2007    1886     661    2545    2527     285
147     2358    1796     954
148      789    2177     966    2481    1629     411     179     930     754    2061     841     687     957    1116     621
149     1236     636     263     374     506     985    1055     927    1804    1104    2429     390     232    1693     296
150      499    1359     448    1361    2370 9999999     353     488    1394     800    1428    1896     532     217    2479
151      423     825    1536
152     1154    2403    1241    2712    1817     176     340    1199    1014    2320    1146     874    1232    1392     791
153     1398     350     419     151     739    1116    1282    1204    2209    1436    2570     289     240    1959     237
154      591    1666     726    1490    2732     312 9999999     855    1610    1063    1665    2126     207     600    2664
155      754    1054    1852
156      514    1895     655    2265    1531     739     492     329     290    2007     671     615     962     939     389
157      708    1052     549     850     682    1173     592     708    1878    1139    2305    1015     636    1528     843
158      313    1391     469    1078    2343     529     887 9999999    1286     361    1114    1923     979     340    2437
159      474     928    1576
160     1232    1141     943    1222     534    1485    1372    1439    1153     879     678     862     390     611     949
161     1157    1610    1385    1532     829     382    1057     770     734     483    1183    1580    1504     754    1350
162     1357     255    1001     641    1214    1312    1653    1420 9999999    1030    1168     709    1451    1329    1247
163     1090     653     364
164      262    1623     397    1915    1050     898     682     573     237    1775     342     439     636     698     196
165      638    1092     683    1125     578     695     364     487    1644     667    1815    1011     842    1238    1022
166      543    1179     456     771    2058     795     910     449    1058 9999999     812    1411    1112     610    2066
167      417     574    1033
168      798    1070     476    1489     790    1729    1582     940     954    1562     957     922     957     695    1068
169      567    1847    1458    1743    1210    1096     627     846    1502     838    1554    1835    1462     709    1766
170     1195    1150    1063     496    1727    1452    1803    1194     997     833 9999999    1159    1857    1385    1819
171     1098    1074     907
172     1536     598    1201     631     449    2195    2058    1776    1767     494    1261    1519    1138     900    1547
173     1459    2231    1924    2156    1470     993    1388    1175     407     955     569    2225    2090     501    2123
174     2002     841    1592     988     699    1868    2137    1899     658    1530    1127 9999999    2060    1916     745
175     1667    1272     510
176     1176    2389    1379    2717    1694     332     408    1260    1022    2321    1004     879    1079    1384     814
177     1588     250     496     217     685    1100    1308    1175    1985    1293    2589     236     498    1912     170
178      709    1428     781    1574    2471     530     212     851    1544    1096    1675    2133 9999999     708    2454
179      706     907    1672
180      619    2085     990    2459    1541     520     280     793     507    2204     821     644    1092    1176     420
181      948     636     231     605     629    1046     945     831    1990    1162    2387     600     416    1766     494
182      197    1483     420    1173    2410     250     615     445    1441     539    1294    1902     590 9999999    2434
183      423     757    1531
184     2281    1127    1889     727    1131    2498    2445    2443    2350     594    1874    2030    1591    1659    2192
185     2056    2593    2501    2532    1979    1553    2056    1761     577    1529     595    2553    2613    1292    2555
186     2474    1123    2106    1632     324    2448    2712    2465    1183    2151    1793     795    2542    2526 9999999
187     2196    1783    1001
188      584    1919     727    2331    1424     610     491     761     514    1839     455     427     733     833     282
189      933     769     376     712     433     886     636     694    1782     964    2210     748     583    1400     675
190      375    1234     152    1078    2279     377     665     332    1160     485    1090    1641     631     415    2342
191  9999999     645    1281
192      856    1456     670    1757     900     860     842    1110     831    1365     324     480     335     625     525
193      981    1008     896    1082     250     274     802     470    1140     486    1609    1062     832    1051     937
194      914     615     426     857    1856     786    1087     955     560     646    1048    1351    1035     809    1752
195      679 9999999     811
196     1209     724     957    1012     248    1750    1558    1373    1393     683     957    1018     588     633    1190
197     1169    1840    1656    1912    1112     811    1188     873     590     428     984    1759    1682     509    1743
198     1590     480    1202     703    1134    1594    1913    1515     346    1227     968     537    1714    1616    1145
199     1371     902 9999999
200EOF
Note: See TracBrowser for help on using the repository browser.