|
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:
4.2 KB
|
| Line | |
|---|
| 1 | NAME: lin318 |
|---|
| 2 | TYPE: TSP |
|---|
| 3 | COMMENT: Original 318-city problem (Lin/Kernighan) |
|---|
| 4 | DIMENSION: 318 |
|---|
| 5 | EDGE_WEIGHT_TYPE: EUC_2D |
|---|
| 6 | FIXED_EDGES_SECTION |
|---|
| 7 | 1 214 |
|---|
| 8 | -1 |
|---|
| 9 | NODE_COORD_SECTION |
|---|
| 10 | 1 63 71 |
|---|
| 11 | 2 94 71 |
|---|
| 12 | 3 142 370 |
|---|
| 13 | 4 173 1276 |
|---|
| 14 | 5 205 1213 |
|---|
| 15 | 6 213 69 |
|---|
| 16 | 7 244 69 |
|---|
| 17 | 8 276 630 |
|---|
| 18 | 9 283 732 |
|---|
| 19 | 10 362 69 |
|---|
| 20 | 11 394 69 |
|---|
| 21 | 12 449 370 |
|---|
| 22 | 13 480 1276 |
|---|
| 23 | 14 512 1213 |
|---|
| 24 | 15 528 157 |
|---|
| 25 | 16 583 630 |
|---|
| 26 | 17 591 732 |
|---|
| 27 | 18 638 654 |
|---|
| 28 | 19 638 496 |
|---|
| 29 | 20 638 314 |
|---|
| 30 | 21 638 142 |
|---|
| 31 | 22 669 142 |
|---|
| 32 | 23 677 315 |
|---|
| 33 | 24 677 496 |
|---|
| 34 | 25 677 654 |
|---|
| 35 | 26 709 654 |
|---|
| 36 | 27 709 496 |
|---|
| 37 | 28 709 315 |
|---|
| 38 | 29 701 142 |
|---|
| 39 | 30 764 220 |
|---|
| 40 | 31 811 189 |
|---|
| 41 | 32 843 173 |
|---|
| 42 | 33 858 370 |
|---|
| 43 | 34 890 1276 |
|---|
| 44 | 35 921 1213 |
|---|
| 45 | 36 992 630 |
|---|
| 46 | 37 1000 732 |
|---|
| 47 | 38 1197 1276 |
|---|
| 48 | 39 1228 1213 |
|---|
| 49 | 40 1276 205 |
|---|
| 50 | 41 1299 630 |
|---|
| 51 | 42 1307 732 |
|---|
| 52 | 43 1362 654 |
|---|
| 53 | 44 1362 496 |
|---|
| 54 | 45 1362 291 |
|---|
| 55 | 46 1425 654 |
|---|
| 56 | 47 1425 496 |
|---|
| 57 | 48 1425 291 |
|---|
| 58 | 49 1417 173 |
|---|
| 59 | 50 1488 291 |
|---|
| 60 | 51 1488 496 |
|---|
| 61 | 52 1488 654 |
|---|
| 62 | 53 1551 654 |
|---|
| 63 | 54 1551 496 |
|---|
| 64 | 55 1551 291 |
|---|
| 65 | 56 1614 291 |
|---|
| 66 | 57 1614 496 |
|---|
| 67 | 58 1614 654 |
|---|
| 68 | 59 1732 189 |
|---|
| 69 | 60 1811 1276 |
|---|
| 70 | 61 1843 1213 |
|---|
| 71 | 62 1913 630 |
|---|
| 72 | 63 1921 732 |
|---|
| 73 | 64 2087 370 |
|---|
| 74 | 65 2118 1276 |
|---|
| 75 | 66 2150 1213 |
|---|
| 76 | 67 2189 205 |
|---|
| 77 | 68 2220 189 |
|---|
| 78 | 69 2220 630 |
|---|
| 79 | 70 2228 732 |
|---|
| 80 | 71 2244 142 |
|---|
| 81 | 72 2276 315 |
|---|
| 82 | 73 2276 496 |
|---|
| 83 | 74 2276 654 |
|---|
| 84 | 75 2315 654 |
|---|
| 85 | 76 2315 496 |
|---|
| 86 | 77 2315 315 |
|---|
| 87 | 78 2331 142 |
|---|
| 88 | 79 2346 315 |
|---|
| 89 | 80 2346 496 |
|---|
| 90 | 81 2346 654 |
|---|
| 91 | 82 2362 142 |
|---|
| 92 | 83 2402 157 |
|---|
| 93 | 84 2402 220 |
|---|
| 94 | 85 2480 142 |
|---|
| 95 | 86 2496 370 |
|---|
| 96 | 87 2528 1276 |
|---|
| 97 | 88 2559 1213 |
|---|
| 98 | 89 2630 630 |
|---|
| 99 | 90 2638 732 |
|---|
| 100 | 91 2756 69 |
|---|
| 101 | 92 2787 69 |
|---|
| 102 | 93 2803 370 |
|---|
| 103 | 94 2835 1276 |
|---|
| 104 | 95 2866 1213 |
|---|
| 105 | 96 2906 69 |
|---|
| 106 | 97 2937 69 |
|---|
| 107 | 98 2937 630 |
|---|
| 108 | 99 2945 732 |
|---|
| 109 | 100 3016 1276 |
|---|
| 110 | 101 3055 69 |
|---|
| 111 | 102 3087 69 |
|---|
| 112 | 103 606 220 |
|---|
| 113 | 104 1165 370 |
|---|
| 114 | 105 1780 370 |
|---|
| 115 | 106 63 1402 |
|---|
| 116 | 107 94 1402 |
|---|
| 117 | 108 142 1701 |
|---|
| 118 | 109 173 2607 |
|---|
| 119 | 110 205 2544 |
|---|
| 120 | 111 213 1400 |
|---|
| 121 | 112 244 1400 |
|---|
| 122 | 113 276 1961 |
|---|
| 123 | 114 283 2063 |
|---|
| 124 | 115 362 1400 |
|---|
| 125 | 116 394 1400 |
|---|
| 126 | 117 449 1701 |
|---|
| 127 | 118 480 2607 |
|---|
| 128 | 119 512 2544 |
|---|
| 129 | 120 528 1488 |
|---|
| 130 | 121 583 1961 |
|---|
| 131 | 122 591 2063 |
|---|
| 132 | 123 638 1985 |
|---|
| 133 | 124 638 1827 |
|---|
| 134 | 125 638 1645 |
|---|
| 135 | 126 638 1473 |
|---|
| 136 | 127 669 1473 |
|---|
| 137 | 128 677 1646 |
|---|
| 138 | 129 677 1827 |
|---|
| 139 | 130 677 1985 |
|---|
| 140 | 131 709 1985 |
|---|
| 141 | 132 709 1827 |
|---|
| 142 | 133 709 1646 |
|---|
| 143 | 134 701 1473 |
|---|
| 144 | 135 764 1551 |
|---|
| 145 | 136 811 1520 |
|---|
| 146 | 137 843 1504 |
|---|
| 147 | 138 858 1701 |
|---|
| 148 | 139 890 2607 |
|---|
| 149 | 140 921 2544 |
|---|
| 150 | 141 992 1961 |
|---|
| 151 | 142 1000 2063 |
|---|
| 152 | 143 1197 2607 |
|---|
| 153 | 144 1228 2544 |
|---|
| 154 | 145 1276 1536 |
|---|
| 155 | 146 1299 1961 |
|---|
| 156 | 147 1307 2063 |
|---|
| 157 | 148 1362 1985 |
|---|
| 158 | 149 1362 1827 |
|---|
| 159 | 150 1362 1622 |
|---|
| 160 | 151 1425 1985 |
|---|
| 161 | 152 1425 1827 |
|---|
| 162 | 153 1425 1622 |
|---|
| 163 | 154 1417 1504 |
|---|
| 164 | 155 1488 1622 |
|---|
| 165 | 156 1488 1827 |
|---|
| 166 | 157 1488 1985 |
|---|
| 167 | 158 1551 1985 |
|---|
| 168 | 159 1551 1827 |
|---|
| 169 | 160 1551 1622 |
|---|
| 170 | 161 1614 1622 |
|---|
| 171 | 162 1614 1827 |
|---|
| 172 | 163 1614 1985 |
|---|
| 173 | 164 1732 1520 |
|---|
| 174 | 165 1811 2607 |
|---|
| 175 | 166 1843 2544 |
|---|
| 176 | 167 1913 1961 |
|---|
| 177 | 168 1921 2063 |
|---|
| 178 | 169 2087 1701 |
|---|
| 179 | 170 2118 2607 |
|---|
| 180 | 171 2150 2544 |
|---|
| 181 | 172 2189 1536 |
|---|
| 182 | 173 2220 1520 |
|---|
| 183 | 174 2220 1961 |
|---|
| 184 | 175 2228 2063 |
|---|
| 185 | 176 2244 1473 |
|---|
| 186 | 177 2276 1646 |
|---|
| 187 | 178 2276 1827 |
|---|
| 188 | 179 2276 1985 |
|---|
| 189 | 180 2315 1985 |
|---|
| 190 | 181 2315 1827 |
|---|
| 191 | 182 2315 1646 |
|---|
| 192 | 183 2331 1473 |
|---|
| 193 | 184 2346 1646 |
|---|
| 194 | 185 2346 1827 |
|---|
| 195 | 186 2346 1985 |
|---|
| 196 | 187 2362 1473 |
|---|
| 197 | 188 2402 1488 |
|---|
| 198 | 189 2402 1551 |
|---|
| 199 | 190 2480 1473 |
|---|
| 200 | 191 2496 1701 |
|---|
| 201 | 192 2528 2607 |
|---|
| 202 | 193 2559 2544 |
|---|
| 203 | 194 2630 1961 |
|---|
| 204 | 195 2638 2063 |
|---|
| 205 | 196 2756 1400 |
|---|
| 206 | 197 2787 1400 |
|---|
| 207 | 198 2803 1701 |
|---|
| 208 | 199 2835 2607 |
|---|
| 209 | 200 2866 2544 |
|---|
| 210 | 201 2906 1400 |
|---|
| 211 | 202 2937 1400 |
|---|
| 212 | 203 2937 1961 |
|---|
| 213 | 204 2945 2063 |
|---|
| 214 | 205 3016 2607 |
|---|
| 215 | 206 3055 1400 |
|---|
| 216 | 207 3087 1400 |
|---|
| 217 | 208 606 1551 |
|---|
| 218 | 209 1165 1701 |
|---|
| 219 | 210 1780 1701 |
|---|
| 220 | 211 63 2733 |
|---|
| 221 | 212 94 2733 |
|---|
| 222 | 213 142 3032 |
|---|
| 223 | 214 173 3938 |
|---|
| 224 | 215 205 3875 |
|---|
| 225 | 216 213 2731 |
|---|
| 226 | 217 244 2731 |
|---|
| 227 | 218 276 3292 |
|---|
| 228 | 219 283 3394 |
|---|
| 229 | 220 362 2731 |
|---|
| 230 | 221 394 2731 |
|---|
| 231 | 222 449 3032 |
|---|
| 232 | 223 480 3938 |
|---|
| 233 | 224 512 3875 |
|---|
| 234 | 225 528 2819 |
|---|
| 235 | 226 583 3292 |
|---|
| 236 | 227 591 3394 |
|---|
| 237 | 228 638 3316 |
|---|
| 238 | 229 638 3158 |
|---|
| 239 | 230 638 2976 |
|---|
| 240 | 231 638 2804 |
|---|
| 241 | 232 669 2804 |
|---|
| 242 | 233 677 2977 |
|---|
| 243 | 234 677 3158 |
|---|
| 244 | 235 677 3316 |
|---|
| 245 | 236 709 3316 |
|---|
| 246 | 237 709 3158 |
|---|
| 247 | 238 709 2977 |
|---|
| 248 | 239 701 2804 |
|---|
| 249 | 240 764 2882 |
|---|
| 250 | 241 811 2851 |
|---|
| 251 | 242 843 2835 |
|---|
| 252 | 243 858 3032 |
|---|
| 253 | 244 890 3938 |
|---|
| 254 | 245 921 3875 |
|---|
| 255 | 246 992 3292 |
|---|
| 256 | 247 1000 3394 |
|---|
| 257 | 248 1197 3938 |
|---|
| 258 | 249 1228 3875 |
|---|
| 259 | 250 1276 2867 |
|---|
| 260 | 251 1299 3292 |
|---|
| 261 | 252 1307 3394 |
|---|
| 262 | 253 1362 3316 |
|---|
| 263 | 254 1362 3158 |
|---|
| 264 | 255 1362 2953 |
|---|
| 265 | 256 1425 3316 |
|---|
| 266 | 257 1425 3158 |
|---|
| 267 | 258 1425 2953 |
|---|
| 268 | 259 1417 2835 |
|---|
| 269 | 260 1488 2953 |
|---|
| 270 | 261 1488 3158 |
|---|
| 271 | 262 1488 3316 |
|---|
| 272 | 263 1551 3316 |
|---|
| 273 | 264 1551 3158 |
|---|
| 274 | 265 1551 2953 |
|---|
| 275 | 266 1614 2953 |
|---|
| 276 | 267 1614 3158 |
|---|
| 277 | 268 1614 3316 |
|---|
| 278 | 269 1732 2851 |
|---|
| 279 | 270 1811 3938 |
|---|
| 280 | 271 1843 3875 |
|---|
| 281 | 272 1913 3292 |
|---|
| 282 | 273 1921 3394 |
|---|
| 283 | 274 2087 3032 |
|---|
| 284 | 275 2118 3938 |
|---|
| 285 | 276 2150 3875 |
|---|
| 286 | 277 2189 2867 |
|---|
| 287 | 278 2220 2851 |
|---|
| 288 | 279 2220 3292 |
|---|
| 289 | 280 2228 3394 |
|---|
| 290 | 281 2244 2804 |
|---|
| 291 | 282 2276 2977 |
|---|
| 292 | 283 2276 3158 |
|---|
| 293 | 284 2276 3316 |
|---|
| 294 | 285 2315 3316 |
|---|
| 295 | 286 2315 3158 |
|---|
| 296 | 287 2315 2977 |
|---|
| 297 | 288 2331 2804 |
|---|
| 298 | 289 2346 2977 |
|---|
| 299 | 290 2346 3158 |
|---|
| 300 | 291 2346 3316 |
|---|
| 301 | 292 2362 2804 |
|---|
| 302 | 293 2402 2819 |
|---|
| 303 | 294 2402 2882 |
|---|
| 304 | 295 2480 2804 |
|---|
| 305 | 296 2496 3032 |
|---|
| 306 | 297 2528 3938 |
|---|
| 307 | 298 2559 3875 |
|---|
| 308 | 299 2630 3292 |
|---|
| 309 | 300 2638 3394 |
|---|
| 310 | 301 2756 2731 |
|---|
| 311 | 302 2787 2731 |
|---|
| 312 | 303 2803 3032 |
|---|
| 313 | 304 2835 3938 |
|---|
| 314 | 305 2866 3875 |
|---|
| 315 | 306 2906 2731 |
|---|
| 316 | 307 2937 2731 |
|---|
| 317 | 308 2937 3292 |
|---|
| 318 | 309 2945 3394 |
|---|
| 319 | 310 3016 3938 |
|---|
| 320 | 311 3055 2731 |
|---|
| 321 | 312 3087 2731 |
|---|
| 322 | 313 606 2882 |
|---|
| 323 | 314 1165 3032 |
|---|
| 324 | 315 1780 3032 |
|---|
| 325 | 316 1417 -79 |
|---|
| 326 | 317 1496 -79 |
|---|
| 327 | 318 1693 4055 |
|---|
| 328 | EOF |
|---|
Note: See
TracBrowser
for help on using the repository browser.
