|
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:
1.3 KB
|
| Line | |
|---|
| 1 | NAME: kroD100 |
|---|
| 2 | TYPE: TSP |
|---|
| 3 | COMMENT: 100-city problem D (Krolak/Felts/Nelson) |
|---|
| 4 | DIMENSION: 100 |
|---|
| 5 | EDGE_WEIGHT_TYPE : EUC_2D |
|---|
| 6 | NODE_COORD_SECTION |
|---|
| 7 | 1 2995 264 |
|---|
| 8 | 2 202 233 |
|---|
| 9 | 3 981 848 |
|---|
| 10 | 4 1346 408 |
|---|
| 11 | 5 781 670 |
|---|
| 12 | 6 1009 1001 |
|---|
| 13 | 7 2927 1777 |
|---|
| 14 | 8 2982 949 |
|---|
| 15 | 9 555 1121 |
|---|
| 16 | 10 464 1302 |
|---|
| 17 | 11 3452 637 |
|---|
| 18 | 12 571 1982 |
|---|
| 19 | 13 2656 128 |
|---|
| 20 | 14 1623 1723 |
|---|
| 21 | 15 2067 694 |
|---|
| 22 | 16 1725 927 |
|---|
| 23 | 17 3600 459 |
|---|
| 24 | 18 1109 1196 |
|---|
| 25 | 19 366 339 |
|---|
| 26 | 20 778 1282 |
|---|
| 27 | 21 386 1616 |
|---|
| 28 | 22 3918 1217 |
|---|
| 29 | 23 3332 1049 |
|---|
| 30 | 24 2597 349 |
|---|
| 31 | 25 811 1295 |
|---|
| 32 | 26 241 1069 |
|---|
| 33 | 27 2658 360 |
|---|
| 34 | 28 394 1944 |
|---|
| 35 | 29 3786 1862 |
|---|
| 36 | 30 264 36 |
|---|
| 37 | 31 2050 1833 |
|---|
| 38 | 32 3538 125 |
|---|
| 39 | 33 1646 1817 |
|---|
| 40 | 34 2993 624 |
|---|
| 41 | 35 547 25 |
|---|
| 42 | 36 3373 1902 |
|---|
| 43 | 37 460 267 |
|---|
| 44 | 38 3060 781 |
|---|
| 45 | 39 1828 456 |
|---|
| 46 | 40 1021 962 |
|---|
| 47 | 41 2347 388 |
|---|
| 48 | 42 3535 1112 |
|---|
| 49 | 43 1529 581 |
|---|
| 50 | 44 1203 385 |
|---|
| 51 | 45 1787 1902 |
|---|
| 52 | 46 2740 1101 |
|---|
| 53 | 47 555 1753 |
|---|
| 54 | 48 47 363 |
|---|
| 55 | 49 3935 540 |
|---|
| 56 | 50 3062 329 |
|---|
| 57 | 51 387 199 |
|---|
| 58 | 52 2901 920 |
|---|
| 59 | 53 931 512 |
|---|
| 60 | 54 1766 692 |
|---|
| 61 | 55 401 980 |
|---|
| 62 | 56 149 1629 |
|---|
| 63 | 57 2214 1977 |
|---|
| 64 | 58 3805 1619 |
|---|
| 65 | 59 1179 969 |
|---|
| 66 | 60 1017 333 |
|---|
| 67 | 61 2834 1512 |
|---|
| 68 | 62 634 294 |
|---|
| 69 | 63 1819 814 |
|---|
| 70 | 64 1393 859 |
|---|
| 71 | 65 1768 1578 |
|---|
| 72 | 66 3023 871 |
|---|
| 73 | 67 3248 1906 |
|---|
| 74 | 68 1632 1742 |
|---|
| 75 | 69 2223 990 |
|---|
| 76 | 70 3868 697 |
|---|
| 77 | 71 1541 354 |
|---|
| 78 | 72 2374 1944 |
|---|
| 79 | 73 1962 389 |
|---|
| 80 | 74 3007 1524 |
|---|
| 81 | 75 3220 1945 |
|---|
| 82 | 76 2356 1568 |
|---|
| 83 | 77 1604 706 |
|---|
| 84 | 78 2028 1736 |
|---|
| 85 | 79 2581 121 |
|---|
| 86 | 80 2221 1578 |
|---|
| 87 | 81 2944 632 |
|---|
| 88 | 82 1082 1561 |
|---|
| 89 | 83 997 942 |
|---|
| 90 | 84 2334 523 |
|---|
| 91 | 85 1264 1090 |
|---|
| 92 | 86 1699 1294 |
|---|
| 93 | 87 235 1059 |
|---|
| 94 | 88 2592 248 |
|---|
| 95 | 89 3642 699 |
|---|
| 96 | 90 3599 514 |
|---|
| 97 | 91 1766 678 |
|---|
| 98 | 92 240 619 |
|---|
| 99 | 93 1272 246 |
|---|
| 100 | 94 3503 301 |
|---|
| 101 | 95 80 1533 |
|---|
| 102 | 96 1677 1238 |
|---|
| 103 | 97 3766 154 |
|---|
| 104 | 98 3946 459 |
|---|
| 105 | 99 1994 1852 |
|---|
| 106 | 100 278 165 |
|---|
| 107 | EOF |
|---|
Note: See
TracBrowser
for help on using the repository browser.
