|
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:
2.2 KB
|
| Line | |
|---|
| 1 | NAME : pr152 |
|---|
| 2 | COMMENT : 152-city problem (Padberg/Rinaldi) |
|---|
| 3 | TYPE : TSP |
|---|
| 4 | DIMENSION : 152 |
|---|
| 5 | EDGE_WEIGHT_TYPE : EUC_2D |
|---|
| 6 | NODE_COORD_SECTION |
|---|
| 7 | 1 2100 1850 |
|---|
| 8 | 2 2100 3000 |
|---|
| 9 | 3 2100 4400 |
|---|
| 10 | 4 2100 5550 |
|---|
| 11 | 5 2100 6950 |
|---|
| 12 | 6 2100 8100 |
|---|
| 13 | 7 2100 9500 |
|---|
| 14 | 8 2100 10650 |
|---|
| 15 | 9 2348 11205 |
|---|
| 16 | 10 2350 10050 |
|---|
| 17 | 11 2348 8655 |
|---|
| 18 | 12 2350 7500 |
|---|
| 19 | 13 2348 6105 |
|---|
| 20 | 14 2350 4950 |
|---|
| 21 | 15 2348 3555 |
|---|
| 22 | 16 2350 2400 |
|---|
| 23 | 17 2625 11175 |
|---|
| 24 | 18 2775 10995 |
|---|
| 25 | 19 2625 10025 |
|---|
| 26 | 20 2634 9748 |
|---|
| 27 | 21 2607 9831 |
|---|
| 28 | 22 2625 8625 |
|---|
| 29 | 23 2775 8445 |
|---|
| 30 | 24 2625 7475 |
|---|
| 31 | 25 2607 7281 |
|---|
| 32 | 26 2634 7198 |
|---|
| 33 | 27 2625 6075 |
|---|
| 34 | 28 2775 5895 |
|---|
| 35 | 29 2625 4925 |
|---|
| 36 | 30 2607 4731 |
|---|
| 37 | 31 2634 4648 |
|---|
| 38 | 32 2625 3525 |
|---|
| 39 | 33 2775 3345 |
|---|
| 40 | 34 2625 2375 |
|---|
| 41 | 35 2634 2098 |
|---|
| 42 | 36 2607 2181 |
|---|
| 43 | 37 2825 3025 |
|---|
| 44 | 38 2825 5575 |
|---|
| 45 | 39 2825 8125 |
|---|
| 46 | 40 2825 10675 |
|---|
| 47 | 41 8349 10106 |
|---|
| 48 | 42 8353 9397 |
|---|
| 49 | 43 8349 7556 |
|---|
| 50 | 44 8353 6847 |
|---|
| 51 | 45 8349 5006 |
|---|
| 52 | 46 8353 4297 |
|---|
| 53 | 47 8349 2456 |
|---|
| 54 | 48 8353 1747 |
|---|
| 55 | 49 8474 1777 |
|---|
| 56 | 50 8576 1803 |
|---|
| 57 | 51 8575 2325 |
|---|
| 58 | 52 8474 4327 |
|---|
| 59 | 53 8576 4353 |
|---|
| 60 | 54 8575 4875 |
|---|
| 61 | 55 8474 6877 |
|---|
| 62 | 56 8576 6903 |
|---|
| 63 | 57 8575 7425 |
|---|
| 64 | 58 8474 9427 |
|---|
| 65 | 59 8576 9453 |
|---|
| 66 | 60 8575 9975 |
|---|
| 67 | 61 8625 9875 |
|---|
| 68 | 62 8675 9675 |
|---|
| 69 | 63 8675 9525 |
|---|
| 70 | 64 8669 9450 |
|---|
| 71 | 65 8625 7325 |
|---|
| 72 | 66 8675 7125 |
|---|
| 73 | 67 8675 6975 |
|---|
| 74 | 68 8669 6900 |
|---|
| 75 | 69 8625 4775 |
|---|
| 76 | 70 8675 4575 |
|---|
| 77 | 71 8675 4425 |
|---|
| 78 | 72 8669 4350 |
|---|
| 79 | 73 8625 2225 |
|---|
| 80 | 74 8675 1875 |
|---|
| 81 | 75 8675 2025 |
|---|
| 82 | 76 8669 1800 |
|---|
| 83 | 77 9250 1850 |
|---|
| 84 | 78 9250 3000 |
|---|
| 85 | 79 9250 4400 |
|---|
| 86 | 80 9250 5550 |
|---|
| 87 | 81 9250 6950 |
|---|
| 88 | 82 9250 8100 |
|---|
| 89 | 83 9250 9500 |
|---|
| 90 | 84 9250 10650 |
|---|
| 91 | 85 9498 11205 |
|---|
| 92 | 86 9500 10050 |
|---|
| 93 | 87 9498 8655 |
|---|
| 94 | 88 9500 7500 |
|---|
| 95 | 89 9498 6105 |
|---|
| 96 | 90 9500 4950 |
|---|
| 97 | 91 9498 3555 |
|---|
| 98 | 92 9500 2400 |
|---|
| 99 | 93 9784 2098 |
|---|
| 100 | 94 9757 2181 |
|---|
| 101 | 95 9775 2375 |
|---|
| 102 | 96 9775 3525 |
|---|
| 103 | 97 9784 4648 |
|---|
| 104 | 98 9757 4731 |
|---|
| 105 | 99 9775 4925 |
|---|
| 106 | 100 9775 6075 |
|---|
| 107 | 101 9784 7198 |
|---|
| 108 | 102 9757 7281 |
|---|
| 109 | 103 9775 7475 |
|---|
| 110 | 104 9775 8625 |
|---|
| 111 | 105 9784 9748 |
|---|
| 112 | 106 9757 9831 |
|---|
| 113 | 107 9775 10025 |
|---|
| 114 | 108 9775 11175 |
|---|
| 115 | 109 9925 10995 |
|---|
| 116 | 110 9975 10675 |
|---|
| 117 | 111 9925 8445 |
|---|
| 118 | 112 9975 8125 |
|---|
| 119 | 113 9925 5895 |
|---|
| 120 | 114 9975 5575 |
|---|
| 121 | 115 9925 3345 |
|---|
| 122 | 116 9975 3025 |
|---|
| 123 | 117 15499 10106 |
|---|
| 124 | 118 15503 9397 |
|---|
| 125 | 119 15499 7556 |
|---|
| 126 | 120 15503 6847 |
|---|
| 127 | 121 15499 5006 |
|---|
| 128 | 122 15503 4297 |
|---|
| 129 | 123 15499 2456 |
|---|
| 130 | 124 15503 1747 |
|---|
| 131 | 125 15624 1777 |
|---|
| 132 | 126 15726 1803 |
|---|
| 133 | 127 15775 2225 |
|---|
| 134 | 128 15725 2325 |
|---|
| 135 | 129 15624 4327 |
|---|
| 136 | 130 15726 4353 |
|---|
| 137 | 131 15775 4775 |
|---|
| 138 | 132 15725 4875 |
|---|
| 139 | 133 15624 6877 |
|---|
| 140 | 134 15726 6903 |
|---|
| 141 | 135 15775 7325 |
|---|
| 142 | 136 15725 7425 |
|---|
| 143 | 137 15624 9427 |
|---|
| 144 | 138 15726 9453 |
|---|
| 145 | 139 15775 9875 |
|---|
| 146 | 140 15725 9975 |
|---|
| 147 | 141 15825 9675 |
|---|
| 148 | 142 15825 9525 |
|---|
| 149 | 143 15819 9450 |
|---|
| 150 | 144 15825 7125 |
|---|
| 151 | 145 15825 6975 |
|---|
| 152 | 146 15819 6900 |
|---|
| 153 | 147 15825 4575 |
|---|
| 154 | 148 15825 4425 |
|---|
| 155 | 149 15819 4350 |
|---|
| 156 | 150 15825 1875 |
|---|
| 157 | 151 15825 2025 |
|---|
| 158 | 152 15819 1800 |
|---|
| 159 | EOF |
|---|
Note: See
TracBrowser
for help on using the repository browser.
