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:
7.2 KB
|
Line | |
---|
1 | NAME : att532 |
---|
2 | TYPE : TSP |
---|
3 | COMMENT : 532-city problem (Padberg/Rinaldi) |
---|
4 | DIMENSION : 532 |
---|
5 | EDGE_WEIGHT_TYPE : ATT |
---|
6 | NODE_COORD_SECTION |
---|
7 | 1 7810 6053 |
---|
8 | 2 7798 5709 |
---|
9 | 3 7264 5575 |
---|
10 | 4 7324 5560 |
---|
11 | 5 7547 5503 |
---|
12 | 6 7744 5476 |
---|
13 | 7 7821 5457 |
---|
14 | 8 7883 5408 |
---|
15 | 9 7874 5405 |
---|
16 | 10 7927 5365 |
---|
17 | 11 7848 5358 |
---|
18 | 12 7802 5317 |
---|
19 | 13 7962 5287 |
---|
20 | 14 7913 5280 |
---|
21 | 15 7724 5210 |
---|
22 | 16 7503 5191 |
---|
23 | 17 7759 5143 |
---|
24 | 18 7890 5130 |
---|
25 | 19 7254 5129 |
---|
26 | 20 7790 5038 |
---|
27 | 21 7142 5032 |
---|
28 | 22 7606 5009 |
---|
29 | 23 7772 4989 |
---|
30 | 24 7744 4933 |
---|
31 | 25 7846 4923 |
---|
32 | 26 7622 4917 |
---|
33 | 27 6937 4917 |
---|
34 | 28 7576 4915 |
---|
35 | 29 7783 4912 |
---|
36 | 30 7716 4909 |
---|
37 | 31 7295 4887 |
---|
38 | 32 7777 4869 |
---|
39 | 33 7700 4854 |
---|
40 | 34 7726 4833 |
---|
41 | 35 7702 4815 |
---|
42 | 36 7583 4813 |
---|
43 | 37 7654 4795 |
---|
44 | 38 7417 4788 |
---|
45 | 39 7267 4779 |
---|
46 | 40 6806 4755 |
---|
47 | 41 5259 4751 |
---|
48 | 42 7698 4745 |
---|
49 | 43 7570 4741 |
---|
50 | 44 7617 4724 |
---|
51 | 45 7752 4721 |
---|
52 | 46 7673 4718 |
---|
53 | 47 7692 4666 |
---|
54 | 48 7547 4664 |
---|
55 | 49 7259 4630 |
---|
56 | 50 5387 4623 |
---|
57 | 51 7679 4581 |
---|
58 | 52 7674 4579 |
---|
59 | 53 7631 4573 |
---|
60 | 54 7520 4572 |
---|
61 | 55 7848 4546 |
---|
62 | 56 5685 4546 |
---|
63 | 57 7832 4542 |
---|
64 | 58 6735 4509 |
---|
65 | 59 7647 4504 |
---|
66 | 60 7338 4481 |
---|
67 | 61 4602 4478 |
---|
68 | 62 4606 4468 |
---|
69 | 63 7399 4467 |
---|
70 | 64 7037 4446 |
---|
71 | 65 7458 4428 |
---|
72 | 66 7364 4427 |
---|
73 | 67 6058 4426 |
---|
74 | 68 6868 4418 |
---|
75 | 69 3832 4410 |
---|
76 | 70 6670 4401 |
---|
77 | 71 7443 4375 |
---|
78 | 72 7160 4370 |
---|
79 | 73 6139 4369 |
---|
80 | 74 7333 4335 |
---|
81 | 75 6237 4332 |
---|
82 | 76 5385 4318 |
---|
83 | 77 6911 4296 |
---|
84 | 78 6304 4294 |
---|
85 | 79 7111 4288 |
---|
86 | 80 6740 4282 |
---|
87 | 81 7698 4279 |
---|
88 | 82 7613 4275 |
---|
89 | 83 7360 4275 |
---|
90 | 84 6779 4273 |
---|
91 | 85 7207 4270 |
---|
92 | 86 6241 4268 |
---|
93 | 87 7432 4265 |
---|
94 | 88 4354 4262 |
---|
95 | 89 6589 4256 |
---|
96 | 90 7817 4252 |
---|
97 | 91 6051 4246 |
---|
98 | 92 5356 4241 |
---|
99 | 93 7554 4236 |
---|
100 | 94 7534 4227 |
---|
101 | 95 4217 4224 |
---|
102 | 96 7349 4219 |
---|
103 | 97 7128 4215 |
---|
104 | 98 3950 4215 |
---|
105 | 99 6947 4209 |
---|
106 | 100 7549 4208 |
---|
107 | 101 5168 4208 |
---|
108 | 102 6524 4207 |
---|
109 | 103 5871 4202 |
---|
110 | 104 7542 4198 |
---|
111 | 105 6660 4193 |
---|
112 | 106 7216 4180 |
---|
113 | 107 6607 4173 |
---|
114 | 108 7601 4171 |
---|
115 | 109 6123 4167 |
---|
116 | 110 6450 4160 |
---|
117 | 111 6713 4154 |
---|
118 | 112 7355 4151 |
---|
119 | 113 7604 4146 |
---|
120 | 114 7541 4141 |
---|
121 | 115 7506 4138 |
---|
122 | 116 4871 4132 |
---|
123 | 117 2906 4131 |
---|
124 | 118 6488 4128 |
---|
125 | 119 6312 4126 |
---|
126 | 120 6008 4117 |
---|
127 | 121 4427 4109 |
---|
128 | 122 4679 4084 |
---|
129 | 123 5955 4081 |
---|
130 | 124 6891 4075 |
---|
131 | 125 7705 4065 |
---|
132 | 126 7562 4058 |
---|
133 | 127 4634 4054 |
---|
134 | 128 4607 4049 |
---|
135 | 129 6557 4047 |
---|
136 | 130 7344 4046 |
---|
137 | 131 5543 4042 |
---|
138 | 132 7124 4039 |
---|
139 | 133 7466 4037 |
---|
140 | 134 6259 4030 |
---|
141 | 135 6366 4002 |
---|
142 | 136 5597 3993 |
---|
143 | 137 4655 3992 |
---|
144 | 138 7805 3991 |
---|
145 | 139 3396 3990 |
---|
146 | 140 6603 3982 |
---|
147 | 141 6537 3982 |
---|
148 | 142 4342 3966 |
---|
149 | 143 7037 3965 |
---|
150 | 144 7345 3951 |
---|
151 | 145 7271 3948 |
---|
152 | 146 5336 3943 |
---|
153 | 147 5964 3935 |
---|
154 | 148 7660 3924 |
---|
155 | 149 7872 3922 |
---|
156 | 150 6567 3922 |
---|
157 | 151 6602 3920 |
---|
158 | 152 4806 3914 |
---|
159 | 153 7909 3912 |
---|
160 | 154 5926 3912 |
---|
161 | 155 7449 3911 |
---|
162 | 156 6333 3909 |
---|
163 | 157 3108 3908 |
---|
164 | 158 7844 3902 |
---|
165 | 159 5427 3894 |
---|
166 | 160 6862 3892 |
---|
167 | 161 6621 3891 |
---|
168 | 162 6150 3888 |
---|
169 | 163 7388 3879 |
---|
170 | 164 7351 3877 |
---|
171 | 165 4694 3877 |
---|
172 | 166 6340 3870 |
---|
173 | 167 6425 3867 |
---|
174 | 168 6577 3858 |
---|
175 | 169 6864 3854 |
---|
176 | 170 5706 3844 |
---|
177 | 171 4496 3844 |
---|
178 | 172 4574 3843 |
---|
179 | 173 3824 3838 |
---|
180 | 174 5803 3824 |
---|
181 | 175 5720 3823 |
---|
182 | 176 6454 3821 |
---|
183 | 177 6120 3821 |
---|
184 | 178 7988 3820 |
---|
185 | 179 6376 3819 |
---|
186 | 180 7841 3818 |
---|
187 | 181 5778 3813 |
---|
188 | 182 5457 3808 |
---|
189 | 183 5671 3807 |
---|
190 | 184 4293 3788 |
---|
191 | 185 7423 3776 |
---|
192 | 186 7342 3775 |
---|
193 | 187 5541 3769 |
---|
194 | 188 5621 3768 |
---|
195 | 189 7750 3760 |
---|
196 | 190 6327 3745 |
---|
197 | 191 7879 3743 |
---|
198 | 192 199 3743 |
---|
199 | 193 6652 3742 |
---|
200 | 194 5678 3742 |
---|
201 | 195 5207 3742 |
---|
202 | 196 7429 3737 |
---|
203 | 197 7262 3725 |
---|
204 | 198 6427 3717 |
---|
205 | 199 1851 3710 |
---|
206 | 200 6207 3700 |
---|
207 | 201 6069 3695 |
---|
208 | 202 4780 3694 |
---|
209 | 203 7603 3690 |
---|
210 | 204 5751 3681 |
---|
211 | 205 6365 3679 |
---|
212 | 206 6958 3678 |
---|
213 | 207 6317 3673 |
---|
214 | 208 5417 3673 |
---|
215 | 209 6426 3656 |
---|
216 | 210 7922 3655 |
---|
217 | 211 7331 3634 |
---|
218 | 212 5965 3624 |
---|
219 | 213 4965 3622 |
---|
220 | 214 6833 3618 |
---|
221 | 215 6798 3610 |
---|
222 | 216 7667 3608 |
---|
223 | 217 1047 3602 |
---|
224 | 218 7803 3598 |
---|
225 | 219 7370 3588 |
---|
226 | 220 952 3583 |
---|
227 | 221 7906 3580 |
---|
228 | 222 250 3578 |
---|
229 | 223 5111 3569 |
---|
230 | 224 6453 3567 |
---|
231 | 225 7492 3560 |
---|
232 | 226 6140 3558 |
---|
233 | 227 5315 3557 |
---|
234 | 228 5316 3554 |
---|
235 | 229 4232 3551 |
---|
236 | 230 7408 3534 |
---|
237 | 231 8013 3523 |
---|
238 | 232 5160 3517 |
---|
239 | 233 7141 3514 |
---|
240 | 234 5887 3508 |
---|
241 | 235 4694 3502 |
---|
242 | 236 7633 3499 |
---|
243 | 237 7919 3496 |
---|
244 | 238 1784 3494 |
---|
245 | 239 1482 3494 |
---|
246 | 240 236 3494 |
---|
247 | 241 6713 3488 |
---|
248 | 242 7696 3486 |
---|
249 | 243 536 3481 |
---|
250 | 244 317 3476 |
---|
251 | 245 5649 3472 |
---|
252 | 246 6235 3471 |
---|
253 | 247 7199 3469 |
---|
254 | 248 5540 3468 |
---|
255 | 249 5400 3461 |
---|
256 | 250 5796 3459 |
---|
257 | 251 2342 3439 |
---|
258 | 252 7494 3430 |
---|
259 | 253 7321 3429 |
---|
260 | 254 6265 3426 |
---|
261 | 255 8001 3418 |
---|
262 | 256 226 3415 |
---|
263 | 257 6148 3413 |
---|
264 | 258 5987 3402 |
---|
265 | 259 7582 3396 |
---|
266 | 260 7422 3390 |
---|
267 | 261 6623 3389 |
---|
268 | 262 7475 3388 |
---|
269 | 263 7654 3377 |
---|
270 | 264 7838 3375 |
---|
271 | 265 6570 3371 |
---|
272 | 266 4364 3362 |
---|
273 | 267 7316 3360 |
---|
274 | 268 4857 3359 |
---|
275 | 269 7533 3358 |
---|
276 | 270 5719 3352 |
---|
277 | 271 7452 3339 |
---|
278 | 272 7747 3329 |
---|
279 | 273 5841 3328 |
---|
280 | 274 3229 3312 |
---|
281 | 275 7076 3302 |
---|
282 | 276 7657 3301 |
---|
283 | 277 6360 3301 |
---|
284 | 278 525 3297 |
---|
285 | 279 5619 3291 |
---|
286 | 280 7989 3271 |
---|
287 | 281 5697 3269 |
---|
288 | 282 6050 3242 |
---|
289 | 283 7082 3235 |
---|
290 | 284 5539 3235 |
---|
291 | 285 741 3235 |
---|
292 | 286 6731 3234 |
---|
293 | 287 7453 3229 |
---|
294 | 288 7695 3220 |
---|
295 | 289 7299 3219 |
---|
296 | 290 863 3219 |
---|
297 | 291 7861 3216 |
---|
298 | 292 5960 3207 |
---|
299 | 293 4252 3206 |
---|
300 | 294 6402 3190 |
---|
301 | 295 5342 3188 |
---|
302 | 296 6656 3181 |
---|
303 | 297 7532 3175 |
---|
304 | 298 7434 3173 |
---|
305 | 299 5679 3171 |
---|
306 | 300 6518 3165 |
---|
307 | 301 4537 3143 |
---|
308 | 302 806 3123 |
---|
309 | 303 6113 3101 |
---|
310 | 304 7440 3100 |
---|
311 | 305 6204 3099 |
---|
312 | 306 7715 3086 |
---|
313 | 307 7503 3086 |
---|
314 | 308 5821 3086 |
---|
315 | 309 7131 3081 |
---|
316 | 310 7909 3080 |
---|
317 | 311 920 3065 |
---|
318 | 312 6468 3050 |
---|
319 | 313 5677 3049 |
---|
320 | 314 218 3031 |
---|
321 | 315 6881 3029 |
---|
322 | 316 5650 3023 |
---|
323 | 317 197 3021 |
---|
324 | 318 5531 3011 |
---|
325 | 319 6387 3008 |
---|
326 | 320 4458 3007 |
---|
327 | 321 6190 2985 |
---|
328 | 322 7055 2981 |
---|
329 | 323 7238 2957 |
---|
330 | 324 5930 2948 |
---|
331 | 325 7543 2929 |
---|
332 | 326 5291 2929 |
---|
333 | 327 4196 2929 |
---|
334 | 328 6617 2928 |
---|
335 | 329 4831 2917 |
---|
336 | 330 2835 2912 |
---|
337 | 331 174 2901 |
---|
338 | 332 5350 2867 |
---|
339 | 333 7346 2858 |
---|
340 | 334 6044 2848 |
---|
341 | 335 4898 2840 |
---|
342 | 336 3307 2833 |
---|
343 | 337 1918 2832 |
---|
344 | 338 7125 2823 |
---|
345 | 339 6422 2820 |
---|
346 | 340 5881 2817 |
---|
347 | 341 141 2814 |
---|
348 | 342 7851 2809 |
---|
349 | 343 4929 2803 |
---|
350 | 344 5963 2789 |
---|
351 | 345 5470 2774 |
---|
352 | 346 7458 2741 |
---|
353 | 347 1263 2734 |
---|
354 | 348 6766 2732 |
---|
355 | 349 4763 2720 |
---|
356 | 350 3461 2718 |
---|
357 | 351 7309 2717 |
---|
358 | 352 6848 2712 |
---|
359 | 353 178 2702 |
---|
360 | 354 1882 2684 |
---|
361 | 355 4584 2643 |
---|
362 | 356 3174 2627 |
---|
363 | 357 7049 2570 |
---|
364 | 358 7753 2564 |
---|
365 | 359 6597 2563 |
---|
366 | 360 4476 2555 |
---|
367 | 361 1575 2555 |
---|
368 | 362 7304 2550 |
---|
369 | 363 10 2537 |
---|
370 | 364 6800 2532 |
---|
371 | 365 5296 2520 |
---|
372 | 366 7104 2510 |
---|
373 | 367 6547 2506 |
---|
374 | 368 7267 2466 |
---|
375 | 369 3189 2411 |
---|
376 | 370 5117 2409 |
---|
377 | 371 4973 2406 |
---|
378 | 372 4488 2378 |
---|
379 | 373 7351 2376 |
---|
380 | 374 6007 2359 |
---|
381 | 375 4612 2341 |
---|
382 | 376 7015 2333 |
---|
383 | 377 3233 2329 |
---|
384 | 378 240 2327 |
---|
385 | 379 6686 2312 |
---|
386 | 380 6307 2295 |
---|
387 | 381 7448 2291 |
---|
388 | 382 7087 2274 |
---|
389 | 383 2067 2254 |
---|
390 | 384 5260 2230 |
---|
391 | 385 4174 2190 |
---|
392 | 386 36 2185 |
---|
393 | 387 7856 2181 |
---|
394 | 388 7315 2181 |
---|
395 | 389 3319 2151 |
---|
396 | 390 2126 2150 |
---|
397 | 391 7418 2139 |
---|
398 | 392 6885 2138 |
---|
399 | 393 4959 2123 |
---|
400 | 394 4996 2115 |
---|
401 | 395 5681 2109 |
---|
402 | 396 5277 2078 |
---|
403 | 397 7643 2048 |
---|
404 | 398 3390 2043 |
---|
405 | 399 8080 2039 |
---|
406 | 400 6139 2032 |
---|
407 | 401 2694 2026 |
---|
408 | 402 7152 2000 |
---|
409 | 403 7822 1992 |
---|
410 | 404 7416 1953 |
---|
411 | 405 7352 1952 |
---|
412 | 406 354 1950 |
---|
413 | 407 6493 1931 |
---|
414 | 408 7905 1921 |
---|
415 | 409 8229 1905 |
---|
416 | 410 6803 1886 |
---|
417 | 411 4012 1886 |
---|
418 | 412 4759 1883 |
---|
419 | 413 8101 1876 |
---|
420 | 414 7989 1876 |
---|
421 | 415 8063 1860 |
---|
422 | 416 8080 1835 |
---|
423 | 417 7004 1805 |
---|
424 | 418 6252 1795 |
---|
425 | 419 6826 1774 |
---|
426 | 420 7218 1773 |
---|
427 | 421 464 1773 |
---|
428 | 422 809 1766 |
---|
429 | 423 7240 1762 |
---|
430 | 424 7046 1757 |
---|
431 | 425 8098 1746 |
---|
432 | 426 7314 1739 |
---|
433 | 427 7035 1733 |
---|
434 | 428 5506 1719 |
---|
435 | 429 8184 1685 |
---|
436 | 430 6932 1683 |
---|
437 | 431 5914 1682 |
---|
438 | 432 2908 1681 |
---|
439 | 433 6496 1678 |
---|
440 | 434 8525 1664 |
---|
441 | 435 6765 1663 |
---|
442 | 436 7985 1657 |
---|
443 | 437 6854 1640 |
---|
444 | 438 7926 1627 |
---|
445 | 439 7973 1606 |
---|
446 | 440 5060 1577 |
---|
447 | 441 4056 1564 |
---|
448 | 442 5637 1558 |
---|
449 | 443 2011 1558 |
---|
450 | 444 8038 1535 |
---|
451 | 445 6651 1534 |
---|
452 | 446 552 1526 |
---|
453 | 447 6621 1513 |
---|
454 | 448 8594 1510 |
---|
455 | 449 4719 1504 |
---|
456 | 450 5472 1482 |
---|
457 | 451 8605 1479 |
---|
458 | 452 345 1476 |
---|
459 | 453 8228 1471 |
---|
460 | 454 5005 1458 |
---|
461 | 455 5114 1430 |
---|
462 | 456 5964 1421 |
---|
463 | 457 602 1395 |
---|
464 | 458 5098 1394 |
---|
465 | 459 5068 1390 |
---|
466 | 460 8292 1383 |
---|
467 | 461 6258 1354 |
---|
468 | 462 5010 1351 |
---|
469 | 463 6494 1347 |
---|
470 | 464 437 1344 |
---|
471 | 465 413 1338 |
---|
472 | 466 659 1331 |
---|
473 | 467 5840 1325 |
---|
474 | 468 6378 1314 |
---|
475 | 469 6379 1302 |
---|
476 | 470 6359 1298 |
---|
477 | 471 3245 1281 |
---|
478 | 472 450 1274 |
---|
479 | 473 478 1256 |
---|
480 | 474 5571 1255 |
---|
481 | 475 489 1254 |
---|
482 | 476 513 1247 |
---|
483 | 477 6136 1243 |
---|
484 | 478 4170 1232 |
---|
485 | 479 1721 1165 |
---|
486 | 480 893 1161 |
---|
487 | 481 5930 1151 |
---|
488 | 482 4619 1132 |
---|
489 | 483 4125 1125 |
---|
490 | 484 5139 1124 |
---|
491 | 485 572 1108 |
---|
492 | 486 4500 1093 |
---|
493 | 487 2372 1084 |
---|
494 | 488 993 1084 |
---|
495 | 489 527 1077 |
---|
496 | 490 5788 1053 |
---|
497 | 491 3719 1043 |
---|
498 | 492 4805 1033 |
---|
499 | 493 5140 1018 |
---|
500 | 494 5344 1003 |
---|
501 | 495 5532 998 |
---|
502 | 496 5069 998 |
---|
503 | 497 1595 942 |
---|
504 | 498 5666 914 |
---|
505 | 499 2260 913 |
---|
506 | 500 4244 896 |
---|
507 | 501 5596 892 |
---|
508 | 502 4569 886 |
---|
509 | 503 1072 883 |
---|
510 | 504 3499 863 |
---|
511 | 505 5136 825 |
---|
512 | 506 783 825 |
---|
513 | 507 834 757 |
---|
514 | 508 1406 750 |
---|
515 | 509 3390 698 |
---|
516 | 510 2384 695 |
---|
517 | 511 982 659 |
---|
518 | 512 1422 658 |
---|
519 | 513 1361 637 |
---|
520 | 514 1926 636 |
---|
521 | 515 1213 633 |
---|
522 | 516 1415 628 |
---|
523 | 517 1082 625 |
---|
524 | 518 1254 617 |
---|
525 | 519 5070 605 |
---|
526 | 520 1212 603 |
---|
527 | 521 1249 600 |
---|
528 | 522 3477 599 |
---|
529 | 523 1322 580 |
---|
530 | 524 1253 580 |
---|
531 | 525 1276 559 |
---|
532 | 526 2647 485 |
---|
533 | 527 1443 459 |
---|
534 | 528 1961 445 |
---|
535 | 529 1790 429 |
---|
536 | 530 1503 362 |
---|
537 | 531 5393 355 |
---|
538 | 532 5469 10 |
---|
539 | EOF |
---|
Note: See
TracBrowser
for help on using the repository browser.