|
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:
3.3 KB
|
| Line | |
|---|
| 1 | NAME : pr226 |
|---|
| 2 | COMMENT : 226-city problem (Padberg/Rinaldi) |
|---|
| 3 | TYPE : TSP |
|---|
| 4 | DIMENSION : 226 |
|---|
| 5 | EDGE_WEIGHT_TYPE : EUC_2D |
|---|
| 6 | NODE_COORD_SECTION |
|---|
| 7 | 1 15625 1150 |
|---|
| 8 | 2 14625 1200 |
|---|
| 9 | 3 14525 1200 |
|---|
| 10 | 4 14425 1200 |
|---|
| 11 | 5 14125 1200 |
|---|
| 12 | 6 14025 1200 |
|---|
| 13 | 7 13925 1200 |
|---|
| 14 | 8 13975 1500 |
|---|
| 15 | 9 13625 1200 |
|---|
| 16 | 10 13475 1200 |
|---|
| 17 | 11 13475 1600 |
|---|
| 18 | 12 13475 1750 |
|---|
| 19 | 13 13475 1900 |
|---|
| 20 | 14 13325 1200 |
|---|
| 21 | 15 13175 1200 |
|---|
| 22 | 16 13100 1725 |
|---|
| 23 | 17 12675 1725 |
|---|
| 24 | 18 12025 1300 |
|---|
| 25 | 19 11425 1600 |
|---|
| 26 | 20 9725 1450 |
|---|
| 27 | 21 7975 1150 |
|---|
| 28 | 22 6975 1200 |
|---|
| 29 | 23 6875 1200 |
|---|
| 30 | 24 6775 1200 |
|---|
| 31 | 25 6475 1200 |
|---|
| 32 | 26 6375 1200 |
|---|
| 33 | 27 6275 1200 |
|---|
| 34 | 28 6325 1500 |
|---|
| 35 | 29 5975 1200 |
|---|
| 36 | 30 5825 1200 |
|---|
| 37 | 31 5825 1600 |
|---|
| 38 | 32 5825 1750 |
|---|
| 39 | 33 5825 1900 |
|---|
| 40 | 34 5675 1200 |
|---|
| 41 | 35 5525 1200 |
|---|
| 42 | 36 5450 1725 |
|---|
| 43 | 37 5025 1725 |
|---|
| 44 | 38 4375 1300 |
|---|
| 45 | 39 3775 1600 |
|---|
| 46 | 40 2075 1450 |
|---|
| 47 | 41 2075 3850 |
|---|
| 48 | 42 3775 2300 |
|---|
| 49 | 43 4375 3300 |
|---|
| 50 | 44 5025 2150 |
|---|
| 51 | 45 5450 2150 |
|---|
| 52 | 46 5475 2500 |
|---|
| 53 | 47 5475 3000 |
|---|
| 54 | 48 5825 2050 |
|---|
| 55 | 49 6325 2200 |
|---|
| 56 | 50 7975 2150 |
|---|
| 57 | 51 8725 2550 |
|---|
| 58 | 52 8725 2650 |
|---|
| 59 | 53 8725 2750 |
|---|
| 60 | 54 8725 2850 |
|---|
| 61 | 55 8725 2950 |
|---|
| 62 | 56 8725 3050 |
|---|
| 63 | 57 8725 3200 |
|---|
| 64 | 58 8725 3300 |
|---|
| 65 | 59 8725 3400 |
|---|
| 66 | 60 8725 3500 |
|---|
| 67 | 61 8725 3600 |
|---|
| 68 | 62 8725 3700 |
|---|
| 69 | 63 8725 3800 |
|---|
| 70 | 64 9725 3850 |
|---|
| 71 | 65 11425 2300 |
|---|
| 72 | 66 12025 3300 |
|---|
| 73 | 67 12675 2150 |
|---|
| 74 | 68 13100 2150 |
|---|
| 75 | 69 13125 2500 |
|---|
| 76 | 70 13125 3000 |
|---|
| 77 | 71 13475 2050 |
|---|
| 78 | 72 13975 2200 |
|---|
| 79 | 73 15625 2150 |
|---|
| 80 | 74 16375 2550 |
|---|
| 81 | 75 16375 2650 |
|---|
| 82 | 76 16375 2750 |
|---|
| 83 | 77 16375 2850 |
|---|
| 84 | 78 16375 2950 |
|---|
| 85 | 79 16375 3050 |
|---|
| 86 | 80 16375 3200 |
|---|
| 87 | 81 16375 3300 |
|---|
| 88 | 82 16375 3400 |
|---|
| 89 | 83 16375 3500 |
|---|
| 90 | 84 16375 3600 |
|---|
| 91 | 85 16375 3700 |
|---|
| 92 | 86 16375 3800 |
|---|
| 93 | 87 4875 6500 |
|---|
| 94 | 88 4875 6700 |
|---|
| 95 | 89 4875 6600 |
|---|
| 96 | 90 4875 6800 |
|---|
| 97 | 91 4875 6900 |
|---|
| 98 | 92 4875 7000 |
|---|
| 99 | 93 4875 7100 |
|---|
| 100 | 94 4875 7200 |
|---|
| 101 | 95 4975 6500 |
|---|
| 102 | 96 4975 6600 |
|---|
| 103 | 97 4975 6700 |
|---|
| 104 | 98 4975 6800 |
|---|
| 105 | 99 4975 6900 |
|---|
| 106 | 100 4975 7000 |
|---|
| 107 | 101 4975 7100 |
|---|
| 108 | 102 4975 7200 |
|---|
| 109 | 103 12525 6500 |
|---|
| 110 | 104 12525 6700 |
|---|
| 111 | 105 12525 6600 |
|---|
| 112 | 106 12525 6800 |
|---|
| 113 | 107 12525 6900 |
|---|
| 114 | 108 12525 7000 |
|---|
| 115 | 109 12525 7100 |
|---|
| 116 | 110 12525 7200 |
|---|
| 117 | 111 12625 6500 |
|---|
| 118 | 112 12625 6600 |
|---|
| 119 | 113 12625 6700 |
|---|
| 120 | 114 12625 6800 |
|---|
| 121 | 115 12625 6900 |
|---|
| 122 | 116 12625 7000 |
|---|
| 123 | 117 12625 7100 |
|---|
| 124 | 118 12625 7200 |
|---|
| 125 | 119 12625 8450 |
|---|
| 126 | 120 12625 8550 |
|---|
| 127 | 121 12625 8650 |
|---|
| 128 | 122 12625 8750 |
|---|
| 129 | 123 12625 8850 |
|---|
| 130 | 124 12625 8950 |
|---|
| 131 | 125 12625 9050 |
|---|
| 132 | 126 12525 8450 |
|---|
| 133 | 127 12525 8650 |
|---|
| 134 | 128 12525 8550 |
|---|
| 135 | 129 12525 8750 |
|---|
| 136 | 130 12525 8950 |
|---|
| 137 | 131 12525 8850 |
|---|
| 138 | 132 12525 9050 |
|---|
| 139 | 133 10075 8800 |
|---|
| 140 | 134 9975 8800 |
|---|
| 141 | 135 9875 8800 |
|---|
| 142 | 136 9775 8800 |
|---|
| 143 | 137 4975 8450 |
|---|
| 144 | 138 4975 8550 |
|---|
| 145 | 139 4975 8650 |
|---|
| 146 | 140 4975 8750 |
|---|
| 147 | 141 4975 8850 |
|---|
| 148 | 142 4975 8950 |
|---|
| 149 | 143 4975 9050 |
|---|
| 150 | 144 4875 8450 |
|---|
| 151 | 145 4875 8650 |
|---|
| 152 | 146 4875 8550 |
|---|
| 153 | 147 4875 8750 |
|---|
| 154 | 148 4875 8950 |
|---|
| 155 | 149 4875 8850 |
|---|
| 156 | 150 4875 9050 |
|---|
| 157 | 151 2425 8800 |
|---|
| 158 | 152 2325 8800 |
|---|
| 159 | 153 2225 8800 |
|---|
| 160 | 154 2125 8800 |
|---|
| 161 | 155 1875 11850 |
|---|
| 162 | 156 1975 11850 |
|---|
| 163 | 157 2075 11850 |
|---|
| 164 | 158 2425 11850 |
|---|
| 165 | 159 2525 11850 |
|---|
| 166 | 160 2625 11850 |
|---|
| 167 | 161 2725 11850 |
|---|
| 168 | 162 2825 11850 |
|---|
| 169 | 163 2925 11850 |
|---|
| 170 | 164 3025 11850 |
|---|
| 171 | 165 3125 11850 |
|---|
| 172 | 166 3375 11850 |
|---|
| 173 | 167 3475 11850 |
|---|
| 174 | 168 3575 11850 |
|---|
| 175 | 169 3675 11850 |
|---|
| 176 | 170 3775 11850 |
|---|
| 177 | 171 4075 11850 |
|---|
| 178 | 172 4175 11850 |
|---|
| 179 | 173 4275 11850 |
|---|
| 180 | 174 4375 11850 |
|---|
| 181 | 175 4475 11850 |
|---|
| 182 | 176 4575 11850 |
|---|
| 183 | 177 4675 11850 |
|---|
| 184 | 178 4775 11850 |
|---|
| 185 | 179 4875 11850 |
|---|
| 186 | 180 4975 11850 |
|---|
| 187 | 181 5375 11850 |
|---|
| 188 | 182 5475 11850 |
|---|
| 189 | 183 5575 11850 |
|---|
| 190 | 184 5675 11850 |
|---|
| 191 | 185 5775 11850 |
|---|
| 192 | 186 5875 11850 |
|---|
| 193 | 187 5975 11850 |
|---|
| 194 | 188 6075 11850 |
|---|
| 195 | 189 6175 11850 |
|---|
| 196 | 190 6275 11850 |
|---|
| 197 | 191 9525 11850 |
|---|
| 198 | 192 9625 11850 |
|---|
| 199 | 193 9725 11850 |
|---|
| 200 | 194 10075 11850 |
|---|
| 201 | 195 10175 11850 |
|---|
| 202 | 196 10275 11850 |
|---|
| 203 | 197 10375 11850 |
|---|
| 204 | 198 10475 11850 |
|---|
| 205 | 199 10575 11850 |
|---|
| 206 | 200 10675 11850 |
|---|
| 207 | 201 10775 11850 |
|---|
| 208 | 202 11025 11850 |
|---|
| 209 | 203 11125 11850 |
|---|
| 210 | 204 11225 11850 |
|---|
| 211 | 205 11325 11850 |
|---|
| 212 | 206 11425 11850 |
|---|
| 213 | 207 11725 11850 |
|---|
| 214 | 208 11825 11850 |
|---|
| 215 | 209 11925 11850 |
|---|
| 216 | 210 12025 11850 |
|---|
| 217 | 211 12125 11850 |
|---|
| 218 | 212 12225 11850 |
|---|
| 219 | 213 12325 11850 |
|---|
| 220 | 214 12425 11850 |
|---|
| 221 | 215 12525 11850 |
|---|
| 222 | 216 12625 11850 |
|---|
| 223 | 217 13025 11850 |
|---|
| 224 | 218 13125 11850 |
|---|
| 225 | 219 13225 11850 |
|---|
| 226 | 220 13325 11850 |
|---|
| 227 | 221 13425 11850 |
|---|
| 228 | 222 13525 11850 |
|---|
| 229 | 223 13625 11850 |
|---|
| 230 | 224 13725 11850 |
|---|
| 231 | 225 13825 11850 |
|---|
| 232 | 226 13925 11850 |
|---|
| 233 | EOF |
|---|
Note: See
TracBrowser
for help on using the repository browser.
