Free cookie consent management tool by TermsFeed Policy Generator

source: branches/GeneralizedQAP/HeuristicLab.Problems.Instances.TSPLIB/3.3/Data/TSP/att532.tsp @ 7470

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 
1NAME : att532
2TYPE : TSP
3COMMENT : 532-city problem (Padberg/Rinaldi)
4DIMENSION : 532
5EDGE_WEIGHT_TYPE : ATT
6NODE_COORD_SECTION
71 7810 6053
82 7798 5709
93 7264 5575
104 7324 5560
115 7547 5503
126 7744 5476
137 7821 5457
148 7883 5408
159 7874 5405
1610 7927 5365
1711 7848 5358
1812 7802 5317
1913 7962 5287
2014 7913 5280
2115 7724 5210
2216 7503 5191
2317 7759 5143
2418 7890 5130
2519 7254 5129
2620 7790 5038
2721 7142 5032
2822 7606 5009
2923 7772 4989
3024 7744 4933
3125 7846 4923
3226 7622 4917
3327 6937 4917
3428 7576 4915
3529 7783 4912
3630 7716 4909
3731 7295 4887
3832 7777 4869
3933 7700 4854
4034 7726 4833
4135 7702 4815
4236 7583 4813
4337 7654 4795
4438 7417 4788
4539 7267 4779
4640 6806 4755
4741 5259 4751
4842 7698 4745
4943 7570 4741
5044 7617 4724
5145 7752 4721
5246 7673 4718
5347 7692 4666
5448 7547 4664
5549 7259 4630
5650 5387 4623
5751 7679 4581
5852 7674 4579
5953 7631 4573
6054 7520 4572
6155 7848 4546
6256 5685 4546
6357 7832 4542
6458 6735 4509
6559 7647 4504
6660 7338 4481
6761 4602 4478
6862 4606 4468
6963 7399 4467
7064 7037 4446
7165 7458 4428
7266 7364 4427
7367 6058 4426
7468 6868 4418
7569 3832 4410
7670 6670 4401
7771 7443 4375
7872 7160 4370
7973 6139 4369
8074 7333 4335
8175 6237 4332
8276 5385 4318
8377 6911 4296
8478 6304 4294
8579 7111 4288
8680 6740 4282
8781 7698 4279
8882 7613 4275
8983 7360 4275
9084 6779 4273
9185 7207 4270
9286 6241 4268
9387 7432 4265
9488 4354 4262
9589 6589 4256
9690 7817 4252
9791 6051 4246
9892 5356 4241
9993 7554 4236
10094 7534 4227
10195 4217 4224
10296 7349 4219
10397 7128 4215
10498 3950 4215
10599 6947 4209
106100 7549 4208
107101 5168 4208
108102 6524 4207
109103 5871 4202
110104 7542 4198
111105 6660 4193
112106 7216 4180
113107 6607 4173
114108 7601 4171
115109 6123 4167
116110 6450 4160
117111 6713 4154
118112 7355 4151
119113 7604 4146
120114 7541 4141
121115 7506 4138
122116 4871 4132
123117 2906 4131
124118 6488 4128
125119 6312 4126
126120 6008 4117
127121 4427 4109
128122 4679 4084
129123 5955 4081
130124 6891 4075
131125 7705 4065
132126 7562 4058
133127 4634 4054
134128 4607 4049
135129 6557 4047
136130 7344 4046
137131 5543 4042
138132 7124 4039
139133 7466 4037
140134 6259 4030
141135 6366 4002
142136 5597 3993
143137 4655 3992
144138 7805 3991
145139 3396 3990
146140 6603 3982
147141 6537 3982
148142 4342 3966
149143 7037 3965
150144 7345 3951
151145 7271 3948
152146 5336 3943
153147 5964 3935
154148 7660 3924
155149 7872 3922
156150 6567 3922
157151 6602 3920
158152 4806 3914
159153 7909 3912
160154 5926 3912
161155 7449 3911
162156 6333 3909
163157 3108 3908
164158 7844 3902
165159 5427 3894
166160 6862 3892
167161 6621 3891
168162 6150 3888
169163 7388 3879
170164 7351 3877
171165 4694 3877
172166 6340 3870
173167 6425 3867
174168 6577 3858
175169 6864 3854
176170 5706 3844
177171 4496 3844
178172 4574 3843
179173 3824 3838
180174 5803 3824
181175 5720 3823
182176 6454 3821
183177 6120 3821
184178 7988 3820
185179 6376 3819
186180 7841 3818
187181 5778 3813
188182 5457 3808
189183 5671 3807
190184 4293 3788
191185 7423 3776
192186 7342 3775
193187 5541 3769
194188 5621 3768
195189 7750 3760
196190 6327 3745
197191 7879 3743
198192 199 3743
199193 6652 3742
200194 5678 3742
201195 5207 3742
202196 7429 3737
203197 7262 3725
204198 6427 3717
205199 1851 3710
206200 6207 3700
207201 6069 3695
208202 4780 3694
209203 7603 3690
210204 5751 3681
211205 6365 3679
212206 6958 3678
213207 6317 3673
214208 5417 3673
215209 6426 3656
216210 7922 3655
217211 7331 3634
218212 5965 3624
219213 4965 3622
220214 6833 3618
221215 6798 3610
222216 7667 3608
223217 1047 3602
224218 7803 3598
225219 7370 3588
226220 952 3583
227221 7906 3580
228222 250 3578
229223 5111 3569
230224 6453 3567
231225 7492 3560
232226 6140 3558
233227 5315 3557
234228 5316 3554
235229 4232 3551
236230 7408 3534
237231 8013 3523
238232 5160 3517
239233 7141 3514
240234 5887 3508
241235 4694 3502
242236 7633 3499
243237 7919 3496
244238 1784 3494
245239 1482 3494
246240 236 3494
247241 6713 3488
248242 7696 3486
249243 536 3481
250244 317 3476
251245 5649 3472
252246 6235 3471
253247 7199 3469
254248 5540 3468
255249 5400 3461
256250 5796 3459
257251 2342 3439
258252 7494 3430
259253 7321 3429
260254 6265 3426
261255 8001 3418
262256 226 3415
263257 6148 3413
264258 5987 3402
265259 7582 3396
266260 7422 3390
267261 6623 3389
268262 7475 3388
269263 7654 3377
270264 7838 3375
271265 6570 3371
272266 4364 3362
273267 7316 3360
274268 4857 3359
275269 7533 3358
276270 5719 3352
277271 7452 3339
278272 7747 3329
279273 5841 3328
280274 3229 3312
281275 7076 3302
282276 7657 3301
283277 6360 3301
284278 525 3297
285279 5619 3291
286280 7989 3271
287281 5697 3269
288282 6050 3242
289283 7082 3235
290284 5539 3235
291285 741 3235
292286 6731 3234
293287 7453 3229
294288 7695 3220
295289 7299 3219
296290 863 3219
297291 7861 3216
298292 5960 3207
299293 4252 3206
300294 6402 3190
301295 5342 3188
302296 6656 3181
303297 7532 3175
304298 7434 3173
305299 5679 3171
306300 6518 3165
307301 4537 3143
308302 806 3123
309303 6113 3101
310304 7440 3100
311305 6204 3099
312306 7715 3086
313307 7503 3086
314308 5821 3086
315309 7131 3081
316310 7909 3080
317311 920 3065
318312 6468 3050
319313 5677 3049
320314 218 3031
321315 6881 3029
322316 5650 3023
323317 197 3021
324318 5531 3011
325319 6387 3008
326320 4458 3007
327321 6190 2985
328322 7055 2981
329323 7238 2957
330324 5930 2948
331325 7543 2929
332326 5291 2929
333327 4196 2929
334328 6617 2928
335329 4831 2917
336330 2835 2912
337331 174 2901
338332 5350 2867
339333 7346 2858
340334 6044 2848
341335 4898 2840
342336 3307 2833
343337 1918 2832
344338 7125 2823
345339 6422 2820
346340 5881 2817
347341 141 2814
348342 7851 2809
349343 4929 2803
350344 5963 2789
351345 5470 2774
352346 7458 2741
353347 1263 2734
354348 6766 2732
355349 4763 2720
356350 3461 2718
357351 7309 2717
358352 6848 2712
359353 178 2702
360354 1882 2684
361355 4584 2643
362356 3174 2627
363357 7049 2570
364358 7753 2564
365359 6597 2563
366360 4476 2555
367361 1575 2555
368362 7304 2550
369363 10 2537
370364 6800 2532
371365 5296 2520
372366 7104 2510
373367 6547 2506
374368 7267 2466
375369 3189 2411
376370 5117 2409
377371 4973 2406
378372 4488 2378
379373 7351 2376
380374 6007 2359
381375 4612 2341
382376 7015 2333
383377 3233 2329
384378 240 2327
385379 6686 2312
386380 6307 2295
387381 7448 2291
388382 7087 2274
389383 2067 2254
390384 5260 2230
391385 4174 2190
392386 36 2185
393387 7856 2181
394388 7315 2181
395389 3319 2151
396390 2126 2150
397391 7418 2139
398392 6885 2138
399393 4959 2123
400394 4996 2115
401395 5681 2109
402396 5277 2078
403397 7643 2048
404398 3390 2043
405399 8080 2039
406400 6139 2032
407401 2694 2026
408402 7152 2000
409403 7822 1992
410404 7416 1953
411405 7352 1952
412406 354 1950
413407 6493 1931
414408 7905 1921
415409 8229 1905
416410 6803 1886
417411 4012 1886
418412 4759 1883
419413 8101 1876
420414 7989 1876
421415 8063 1860
422416 8080 1835
423417 7004 1805
424418 6252 1795
425419 6826 1774
426420 7218 1773
427421 464 1773
428422 809 1766
429423 7240 1762
430424 7046 1757
431425 8098 1746
432426 7314 1739
433427 7035 1733
434428 5506 1719
435429 8184 1685
436430 6932 1683
437431 5914 1682
438432 2908 1681
439433 6496 1678
440434 8525 1664
441435 6765 1663
442436 7985 1657
443437 6854 1640
444438 7926 1627
445439 7973 1606
446440 5060 1577
447441 4056 1564
448442 5637 1558
449443 2011 1558
450444 8038 1535
451445 6651 1534
452446 552 1526
453447 6621 1513
454448 8594 1510
455449 4719 1504
456450 5472 1482
457451 8605 1479
458452 345 1476
459453 8228 1471
460454 5005 1458
461455 5114 1430
462456 5964 1421
463457 602 1395
464458 5098 1394
465459 5068 1390
466460 8292 1383
467461 6258 1354
468462 5010 1351
469463 6494 1347
470464 437 1344
471465 413 1338
472466 659 1331
473467 5840 1325
474468 6378 1314
475469 6379 1302
476470 6359 1298
477471 3245 1281
478472 450 1274
479473 478 1256
480474 5571 1255
481475 489 1254
482476 513 1247
483477 6136 1243
484478 4170 1232
485479 1721 1165
486480 893 1161
487481 5930 1151
488482 4619 1132
489483 4125 1125
490484 5139 1124
491485 572 1108
492486 4500 1093
493487 2372 1084
494488 993 1084
495489 527 1077
496490 5788 1053
497491 3719 1043
498492 4805 1033
499493 5140 1018
500494 5344 1003
501495 5532 998
502496 5069 998
503497 1595 942
504498 5666 914
505499 2260 913
506500 4244 896
507501 5596 892
508502 4569 886
509503 1072 883
510504 3499 863
511505 5136 825
512506 783 825
513507 834 757
514508 1406 750
515509 3390 698
516510 2384 695
517511 982 659
518512 1422 658
519513 1361 637
520514 1926 636
521515 1213 633
522516 1415 628
523517 1082 625
524518 1254 617
525519 5070 605
526520 1212 603
527521 1249 600
528522 3477 599
529523 1322 580
530524 1253 580
531525 1276 559
532526 2647 485
533527 1443 459
534528 1961 445
535529 1790 429
536530 1503 362
537531 5393 355
538532 5469 10
539EOF
Note: See TracBrowser for help on using the repository browser.