|
Last change
on this file since 7470 was
7465,
checked in by abeham, 13 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:
2.6 KB
|
| Line | |
|---|
| 1 | NAME: kroB200 |
|---|
| 2 | TYPE: TSP |
|---|
| 3 | COMMENT: 200-city problem B (Krolak/Felts/Nelson) |
|---|
| 4 | DIMENSION: 200 |
|---|
| 5 | EDGE_WEIGHT_TYPE : EUC_2D |
|---|
| 6 | NODE_COORD_SECTION |
|---|
| 7 | 1 3140 1401 |
|---|
| 8 | 2 556 1056 |
|---|
| 9 | 3 3675 1522 |
|---|
| 10 | 4 1182 1853 |
|---|
| 11 | 5 3595 111 |
|---|
| 12 | 6 962 1895 |
|---|
| 13 | 7 2030 1186 |
|---|
| 14 | 8 3507 1851 |
|---|
| 15 | 9 2642 1269 |
|---|
| 16 | 10 3438 901 |
|---|
| 17 | 11 3858 1472 |
|---|
| 18 | 12 2937 1568 |
|---|
| 19 | 13 376 1018 |
|---|
| 20 | 14 839 1355 |
|---|
| 21 | 15 706 1925 |
|---|
| 22 | 16 749 920 |
|---|
| 23 | 17 298 615 |
|---|
| 24 | 18 694 552 |
|---|
| 25 | 19 387 190 |
|---|
| 26 | 20 2801 695 |
|---|
| 27 | 21 3133 1143 |
|---|
| 28 | 22 1517 266 |
|---|
| 29 | 23 1538 224 |
|---|
| 30 | 24 844 520 |
|---|
| 31 | 25 2639 1239 |
|---|
| 32 | 26 3123 217 |
|---|
| 33 | 27 2489 1520 |
|---|
| 34 | 28 3834 1827 |
|---|
| 35 | 29 3417 1808 |
|---|
| 36 | 30 2938 543 |
|---|
| 37 | 31 71 1323 |
|---|
| 38 | 32 3245 1828 |
|---|
| 39 | 33 731 1741 |
|---|
| 40 | 34 2312 1270 |
|---|
| 41 | 35 2426 1851 |
|---|
| 42 | 36 380 478 |
|---|
| 43 | 37 2310 635 |
|---|
| 44 | 38 2830 775 |
|---|
| 45 | 39 3829 513 |
|---|
| 46 | 40 3684 445 |
|---|
| 47 | 41 171 514 |
|---|
| 48 | 42 627 1261 |
|---|
| 49 | 43 1490 1123 |
|---|
| 50 | 44 61 81 |
|---|
| 51 | 45 422 542 |
|---|
| 52 | 46 2698 1221 |
|---|
| 53 | 47 2372 127 |
|---|
| 54 | 48 177 1390 |
|---|
| 55 | 49 3084 748 |
|---|
| 56 | 50 1213 910 |
|---|
| 57 | 51 3 1817 |
|---|
| 58 | 52 1782 995 |
|---|
| 59 | 53 3896 742 |
|---|
| 60 | 54 1829 812 |
|---|
| 61 | 55 1286 550 |
|---|
| 62 | 56 3017 108 |
|---|
| 63 | 57 2132 1432 |
|---|
| 64 | 58 2000 1110 |
|---|
| 65 | 59 3317 1966 |
|---|
| 66 | 60 1729 1498 |
|---|
| 67 | 61 2408 1747 |
|---|
| 68 | 62 3292 152 |
|---|
| 69 | 63 193 1210 |
|---|
| 70 | 64 782 1462 |
|---|
| 71 | 65 2503 352 |
|---|
| 72 | 66 1697 1924 |
|---|
| 73 | 67 3821 147 |
|---|
| 74 | 68 3370 791 |
|---|
| 75 | 69 3162 367 |
|---|
| 76 | 70 3938 516 |
|---|
| 77 | 71 2741 1583 |
|---|
| 78 | 72 2330 741 |
|---|
| 79 | 73 3918 1088 |
|---|
| 80 | 74 1794 1589 |
|---|
| 81 | 75 2929 485 |
|---|
| 82 | 76 3453 1998 |
|---|
| 83 | 77 896 705 |
|---|
| 84 | 78 399 850 |
|---|
| 85 | 79 2614 195 |
|---|
| 86 | 80 2800 653 |
|---|
| 87 | 81 2630 20 |
|---|
| 88 | 82 563 1513 |
|---|
| 89 | 83 1090 1652 |
|---|
| 90 | 84 2009 1163 |
|---|
| 91 | 85 3876 1165 |
|---|
| 92 | 86 3084 774 |
|---|
| 93 | 87 1526 1612 |
|---|
| 94 | 88 1612 328 |
|---|
| 95 | 89 1423 1322 |
|---|
| 96 | 90 3058 1276 |
|---|
| 97 | 91 3782 1865 |
|---|
| 98 | 92 347 252 |
|---|
| 99 | 93 3904 1444 |
|---|
| 100 | 94 2191 1579 |
|---|
| 101 | 95 3220 1454 |
|---|
| 102 | 96 468 319 |
|---|
| 103 | 97 3611 1968 |
|---|
| 104 | 98 3114 1629 |
|---|
| 105 | 99 3515 1892 |
|---|
| 106 | 100 3060 155 |
|---|
| 107 | 101 2995 264 |
|---|
| 108 | 102 202 233 |
|---|
| 109 | 103 981 848 |
|---|
| 110 | 104 1346 408 |
|---|
| 111 | 105 781 670 |
|---|
| 112 | 106 1009 1001 |
|---|
| 113 | 107 2927 1777 |
|---|
| 114 | 108 2982 949 |
|---|
| 115 | 109 555 1121 |
|---|
| 116 | 110 464 1302 |
|---|
| 117 | 111 3452 637 |
|---|
| 118 | 112 571 1982 |
|---|
| 119 | 113 2656 128 |
|---|
| 120 | 114 1623 1723 |
|---|
| 121 | 115 2067 694 |
|---|
| 122 | 116 1725 927 |
|---|
| 123 | 117 3600 459 |
|---|
| 124 | 118 1109 1196 |
|---|
| 125 | 119 366 339 |
|---|
| 126 | 120 778 1282 |
|---|
| 127 | 121 386 1616 |
|---|
| 128 | 122 3918 1217 |
|---|
| 129 | 123 3332 1049 |
|---|
| 130 | 124 2597 349 |
|---|
| 131 | 125 811 1295 |
|---|
| 132 | 126 241 1069 |
|---|
| 133 | 127 2658 360 |
|---|
| 134 | 128 394 1944 |
|---|
| 135 | 129 3786 1862 |
|---|
| 136 | 130 264 36 |
|---|
| 137 | 131 2050 1833 |
|---|
| 138 | 132 3538 125 |
|---|
| 139 | 133 1646 1817 |
|---|
| 140 | 134 2993 624 |
|---|
| 141 | 135 547 25 |
|---|
| 142 | 136 3373 1902 |
|---|
| 143 | 137 460 267 |
|---|
| 144 | 138 3060 781 |
|---|
| 145 | 139 1828 456 |
|---|
| 146 | 140 1021 962 |
|---|
| 147 | 141 2347 388 |
|---|
| 148 | 142 3535 1112 |
|---|
| 149 | 143 1529 581 |
|---|
| 150 | 144 1203 385 |
|---|
| 151 | 145 1787 1902 |
|---|
| 152 | 146 2740 1101 |
|---|
| 153 | 147 555 1753 |
|---|
| 154 | 148 47 363 |
|---|
| 155 | 149 3935 540 |
|---|
| 156 | 150 3062 329 |
|---|
| 157 | 151 387 199 |
|---|
| 158 | 152 2901 920 |
|---|
| 159 | 153 931 512 |
|---|
| 160 | 154 1766 692 |
|---|
| 161 | 155 401 980 |
|---|
| 162 | 156 149 1629 |
|---|
| 163 | 157 2214 1977 |
|---|
| 164 | 158 3805 1619 |
|---|
| 165 | 159 1179 969 |
|---|
| 166 | 160 1017 333 |
|---|
| 167 | 161 2834 1512 |
|---|
| 168 | 162 634 294 |
|---|
| 169 | 163 1819 814 |
|---|
| 170 | 164 1393 859 |
|---|
| 171 | 165 1768 1578 |
|---|
| 172 | 166 3023 871 |
|---|
| 173 | 167 3248 1906 |
|---|
| 174 | 168 1632 1742 |
|---|
| 175 | 169 2223 990 |
|---|
| 176 | 170 3868 697 |
|---|
| 177 | 171 1541 354 |
|---|
| 178 | 172 2374 1944 |
|---|
| 179 | 173 1962 389 |
|---|
| 180 | 174 3007 1524 |
|---|
| 181 | 175 3220 1945 |
|---|
| 182 | 176 2356 1568 |
|---|
| 183 | 177 1604 706 |
|---|
| 184 | 178 2028 1736 |
|---|
| 185 | 179 2581 121 |
|---|
| 186 | 180 2221 1578 |
|---|
| 187 | 181 2944 632 |
|---|
| 188 | 182 1082 1561 |
|---|
| 189 | 183 997 942 |
|---|
| 190 | 184 2334 523 |
|---|
| 191 | 185 1264 1090 |
|---|
| 192 | 186 1699 1294 |
|---|
| 193 | 187 235 1059 |
|---|
| 194 | 188 2592 248 |
|---|
| 195 | 189 3642 699 |
|---|
| 196 | 190 3599 514 |
|---|
| 197 | 191 1766 678 |
|---|
| 198 | 192 240 619 |
|---|
| 199 | 193 1272 246 |
|---|
| 200 | 194 3503 301 |
|---|
| 201 | 195 80 1533 |
|---|
| 202 | 196 1677 1238 |
|---|
| 203 | 197 3766 154 |
|---|
| 204 | 198 3946 459 |
|---|
| 205 | 199 1994 1852 |
|---|
| 206 | 200 278 165 |
|---|
| 207 | EOF |
|---|
Note: See
TracBrowser
for help on using the repository browser.
