Free cookie consent management tool by TermsFeed Policy Generator

source: branches/GeneralizedQAP/HeuristicLab.Problems.Instances.TSPLIB/3.3/Data/TSP/rat783.tsp @ 7465

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: 9.5 KB
Line 
1NAME : rat783
2COMMENT : Rattled grid (Pulleyblank)
3TYPE : TSP
4DIMENSION : 783
5EDGE_WEIGHT_TYPE : EUC_2D
6NODE_COORD_SECTION
7 1 13 6
8 2 49 6
9 3 105 6
10 4 239 6
11 5 110 7
12 6 270 7
13 7 53 8
14 8 131 8
15 9 88 9
16 10 97 9
17 11 244 9
18 12 78 10
19 13 254 10
20 14 174 11
21 15 10 13
22 16 200 13
23 17 29 14
24 18 62 14
25 19 123 14
26 20 141 15
27 21 201 15
28 22 167 17
29 23 39 18
30 24 219 18
31 25 14 19
32 26 200 19
33 27 204 19
34 28 220 19
35 29 100 20
36 30 127 20
37 31 151 21
38 32 188 21
39 33 88 22
40 34 231 23
41 35 167 24
42 36 140 25
43 37 26 28
44 38 253 30
45 39 101 33
46 40 270 33
47 41 44 35
48 42 181 35
49 43 245 35
50 44 211 37
51 45 30 38
52 46 54 38
53 47 69 38
54 48 116 38
55 49 7 39
56 50 159 39
57 51 189 39
58 52 13 40
59 53 73 40
60 54 175 40
61 55 213 40
62 56 2 41
63 57 25 41
64 58 77 41
65 59 142 41
66 60 222 41
67 61 143 42
68 62 165 45
69 63 94 46
70 64 125 46
71 65 67 49
72 66 237 49
73 67 46 51
74 68 150 53
75 69 200 53
76 70 38 55
77 71 132 55
78 72 179 55
79 73 228 55
80 74 107 56
81 75 243 56
82 76 82 57
83 77 113 57
84 78 207 58
85 79 261 58
86 80 37 59
87 81 51 59
88 82 163 59
89 83 71 60
90 84 255 60
91 85 140 62
92 86 154 62
93 87 248 62
94 88 8 63
95 89 104 63
96 90 208 63
97 91 222 64
98 92 180 65
99 93 196 65
100 94 68 66
101 95 96 68
102 96 232 68
103 97 24 69
104 98 84 69
105 99 138 70
106 100 40 71
107 101 267 72
108 102 121 73
109 103 180 73
110 104 217 75
111 105 120 76
112 106 259 78
113 107 58 79
114 108 120 80
115 109 250 80
116 110 20 81
117 111 59 81
118 112 107 82
119 113 218 82
120 114 246 83
121 115 31 86
122 116 98 89
123 117 15 90
124 118 140 90
125 119 226 91
126 120 75 92
127 121 154 92
128 122 240 93
129 123 20 94
130 124 160 94
131 125 0 95
132 126 149 95
133 127 45 96
134 128 113 97
135 129 177 97
136 130 185 97
137 131 204 97
138 132 200 98
139 133 89 99
140 134 260 99
141 135 262 99
142 136 60 101
143 137 89 101
144 138 136 101
145 139 17 103
146 140 110 103
147 141 190 104
148 142 240 104
149 143 90 105
150 144 164 105
151 145 221 106
152 146 3 107
153 147 24 107
154 148 231 107
155 149 254 107
156 150 154 109
157 151 63 110
158 152 77 110
159 153 47 111
160 154 181 111
161 155 31 114
162 156 60 115
163 157 126 117
164 158 207 117
165 159 170 118
166 160 36 119
167 161 81 120
168 162 61 121
169 163 111 121
170 164 140 121
171 165 144 121
172 166 217 121
173 167 188 122
174 168 230 122
175 169 119 124
176 170 237 127
177 171 266 128
178 172 17 129
179 173 151 129
180 174 220 129
181 175 42 130
182 176 103 130
183 177 252 131
184 178 210 133
185 179 99 134
186 180 20 135
187 181 249 135
188 182 137 137
189 183 170 137
190 184 59 138
191 185 0 139
192 186 20 139
193 187 76 140
194 188 174 140
195 189 195 140
196 190 121 141
197 191 194 141
198 192 212 141
199 193 267 141
200 194 248 142
201 195 46 146
202 196 52 146
203 197 182 146
204 198 100 147
205 199 259 147
206 200 109 148
207 201 170 149
208 202 78 151
209 203 200 151
210 204 70 152
211 205 31 154
212 206 120 154
213 207 226 155
214 208 82 156
215 209 140 156
216 210 158 156
217 211 138 157
218 212 137 159
219 213 171 159
220 214 240 160
221 215 2 161
222 216 13 161
223 217 113 161
224 218 255 163
225 219 141 164
226 220 201 165
227 221 175 166
228 222 60 167
229 223 232 167
230 224 84 168
231 225 124 168
232 226 170 169
233 227 58 170
234 228 190 171
235 229 187 173
236 230 36 174
237 231 46 174
238 232 107 174
239 233 116 174
240 234 269 174
241 235 3 175
242 236 14 175
243 237 158 178
244 238 249 178
245 239 21 179
246 240 95 179
247 241 213 180
248 242 11 181
249 243 76 181
250 244 179 181
251 245 224 182
252 246 28 184
253 247 236 184
254 248 51 186
255 249 60 186
256 250 119 186
257 251 148 187
258 252 218 187
259 253 140 188
260 254 266 188
261 255 30 190
262 256 76 191
263 257 163 191
264 258 94 192
265 259 103 193
266 260 188 193
267 261 228 193
268 262 152 194
269 263 193 197
270 264 246 197
271 265 252 197
272 266 1 198
273 267 73 198
274 268 86 198
275 269 125 198
276 270 7 199
277 271 206 199
278 272 207 199
279 273 44 201
280 274 55 201
281 275 158 201
282 276 30 203
283 277 25 204
284 278 44 204
285 279 231 204
286 280 260 204
287 281 120 207
288 282 175 207
289 283 185 207
290 284 228 207
291 285 265 209
292 286 68 210
293 287 166 212
294 288 191 212
295 289 15 215
296 290 109 215
297 291 82 216
298 292 130 217
299 293 97 218
300 294 37 219
301 295 147 219
302 296 238 219
303 297 243 219
304 298 219 220
305 299 68 221
306 300 113 221
307 301 171 222
308 302 23 223
309 303 130 223
310 304 243 224
311 305 6 225
312 306 86 225
313 307 106 225
314 308 193 226
315 309 224 226
316 310 186 227
317 311 145 228
318 312 160 228
319 313 14 229
320 314 258 231
321 315 270 231
322 316 97 232
323 317 47 233
324 318 155 233
325 319 58 235
326 320 210 235
327 321 119 237
328 322 130 238
329 323 67 239
330 324 220 239
331 325 80 240
332 326 152 240
333 327 56 242
334 328 30 243
335 329 254 243
336 330 140 244
337 331 230 244
338 332 92 246
339 333 117 246
340 334 220 246
341 335 50 248
342 336 145 249
343 337 194 250
344 338 184 251
345 339 71 252
346 340 175 252
347 341 250 252
348 342 226 253
349 343 15 255
350 344 36 255
351 345 120 256
352 346 83 257
353 347 104 257
354 348 170 257
355 349 208 258
356 350 99 259
357 351 162 259
358 352 9 260
359 353 82 260
360 354 152 260
361 355 253 260
362 356 21 261
363 357 267 261
364 358 44 262
365 359 16 263
366 360 141 264
367 361 210 264
368 362 220 264
369 363 9 268
370 364 175 268
371 365 79 270
372 366 50 271
373 367 267 271
374 368 196 272
375 369 239 272
376 370 113 273
377 371 68 274
378 372 127 274
379 373 187 275
380 374 243 276
381 375 140 277
382 376 89 278
383 377 108 278
384 378 219 279
385 379 229 279
386 380 150 280
387 381 160 280
388 382 32 281
389 383 178 282
390 384 11 283
391 385 200 283
392 386 156 284
393 387 30 285
394 388 201 285
395 389 58 289
396 390 23 290
397 391 130 290
398 392 67 291
399 393 100 291
400 394 257 291
401 395 3 292
402 396 237 292
403 397 46 293
404 398 221 294
405 399 246 296
406 400 181 297
407 401 28 299
408 402 178 299
409 403 200 299
410 404 266 299
411 405 73 300
412 406 266 300
413 407 39 301
414 408 108 301
415 409 109 301
416 410 115 301
417 411 137 301
418 412 215 301
419 413 259 302
420 414 188 304
421 415 190 304
422 416 167 307
423 417 133 308
424 418 143 309
425 419 126 310
426 420 94 312
427 421 238 312
428 422 60 315
429 423 14 316
430 424 85 316
431 425 41 317
432 426 73 317
433 427 221 318
434 428 245 318
435 429 6 319
436 430 78 319
437 431 118 319
438 432 183 319
439 433 67 320
440 434 152 321
441 435 126 323
442 436 6 324
443 437 156 324
444 438 55 325
445 439 113 325
446 440 208 325
447 441 137 326
448 442 248 326
449 443 46 328
450 444 266 329
451 445 17 330
452 446 177 330
453 447 218 330
454 448 149 331
455 449 83 333
456 450 193 333
457 451 231 333
458 452 24 334
459 453 31 335
460 454 223 336
461 455 66 337
462 456 90 337
463 457 102 337
464 458 26 339
465 459 166 339
466 460 77 340
467 461 258 340
468 462 268 344
469 463 63 345
470 464 140 346
471 465 198 346
472 466 30 348
473 467 113 348
474 468 220 348
475 469 130 349
476 470 133 349
477 471 238 349
478 472 5 350
479 473 80 350
480 474 179 350
481 475 200 350
482 476 150 352
483 477 97 354
484 478 223 354
485 479 253 354
486 480 181 356
487 481 246 356
488 482 16 358
489 483 103 359
490 484 30 360
491 485 40 360
492 486 58 360
493 487 169 360
494 488 200 361
495 489 180 362
496 490 266 362
497 491 100 365
498 492 64 366
499 493 187 366
500 494 146 367
501 495 80 368
502 496 159 368
503 497 161 368
504 498 220 368
505 499 1 369
506 500 103 369
507 501 115 373
508 502 210 373
509 503 248 374
510 504 259 374
511 505 131 375
512 506 35 376
513 507 122 376
514 508 56 378
515 509 210 378
516 510 238 378
517 511 15 379
518 512 50 379
519 513 85 379
520 514 182 379
521 515 94 381
522 516 266 383
523 517 44 384
524 518 74 384
525 519 80 384
526 520 191 384
527 521 130 385
528 522 169 385
529 523 258 385
530 524 177 389
531 525 210 391
532 526 13 392
533 527 160 392
534 528 209 392
535 529 102 393
536 530 30 394
537 531 67 395
538 532 227 397
539 533 4 398
540 534 35 398
541 535 118 398
542 536 123 398
543 537 205 399
544 538 250 399
545 539 60 400
546 540 68 400
547 541 131 400
548 542 141 400
549 543 166 400
550 544 212 400
551 545 230 400
552 546 245 400
553 547 71 401
554 548 12 404
555 549 240 404
556 550 251 404
557 551 27 405
558 552 92 406
559 553 183 406
560 554 38 410
561 555 266 410
562 556 127 411
563 557 83 412
564 558 152 413
565 559 192 413
566 560 7 415
567 561 55 416
568 562 42 418
569 563 107 418
570 564 114 419
571 565 150 419
572 566 105 420
573 567 230 420
574 568 13 421
575 569 56 421
576 570 146 421
577 571 174 421
578 572 185 421
579 573 194 421
580 574 241 421
581 575 164 422
582 576 9 423
583 577 141 423
584 578 96 424
585 579 43 425
586 580 25 431
587 581 201 431
588 582 230 432
589 583 257 432
590 584 132 434
591 585 263 434
592 586 33 435
593 587 119 435
594 588 86 436
595 589 178 436
596 590 64 437
597 591 129 437
598 592 231 437
599 593 216 438
600 594 32 439
601 595 239 439
602 596 11 440
603 597 46 440
604 598 52 440
605 599 73 440
606 600 140 442
607 601 145 442
608 602 259 442
609 603 119 443
610 604 207 443
611 605 162 444
612 606 215 445
613 607 106 447
614 608 245 447
615 609 123 448
616 610 180 450
617 611 30 451
618 612 61 451
619 613 77 453
620 614 151 453
621 615 200 453
622 616 222 453
623 617 99 455
624 618 182 456
625 619 83 457
626 620 265 458
627 621 112 459
628 622 127 459
629 623 264 459
630 624 8 460
631 625 255 460
632 626 25 462
633 627 58 462
634 628 105 462
635 629 200 462
636 630 141 463
637 631 165 464
638 632 197 464
639 633 153 465
640 634 66 466
641 635 242 466
642 636 135 467
643 637 218 467
644 638 12 468
645 639 174 468
646 640 9 469
647 641 79 469
648 642 188 469
649 643 239 475
650 644 80 476
651 645 48 478
652 646 140 479
653 647 221 480
654 648 32 481
655 649 99 481
656 650 186 481
657 651 133 483
658 652 30 484
659 653 154 484
660 654 164 485
661 655 57 486
662 656 249 486
663 657 96 487
664 658 250 487
665 659 27 488
666 660 70 489
667 661 108 489
668 662 174 489
669 663 237 489
670 664 198 491
671 665 10 492
672 666 123 492
673 667 207 492
674 668 210 493
675 669 120 494
676 670 224 495
677 671 40 498
678 672 10 499
679 673 187 499
680 674 208 499
681 675 76 500
682 676 214 500
683 677 262 500
684 678 29 501
685 679 48 501
686 680 63 501
687 681 90 501
688 682 262 501
689 683 10 503
690 684 112 504
691 685 56 506
692 686 135 506
693 687 246 508
694 688 30 509
695 689 155 509
696 690 67 510
697 691 86 510
698 692 90 512
699 693 171 513
700 694 226 513
701 695 127 517
702 696 233 518
703 697 2 519
704 698 82 519
705 699 121 519
706 700 154 519
707 701 160 519
708 702 208 519
709 703 231 519
710 704 1 520
711 705 40 520
712 706 58 520
713 707 103 520
714 708 200 520
715 709 28 521
716 710 143 521
717 711 252 521
718 712 260 521
719 713 95 525
720 714 253 525
721 715 230 527
722 716 198 528
723 717 243 528
724 718 42 533
725 719 109 533
726 720 117 533
727 721 130 534
728 722 76 535
729 723 188 536
730 724 216 536
731 725 14 538
732 726 142 538
733 727 167 539
734 728 233 539
735 729 263 539
736 730 180 540
737 731 180 541
738 732 64 542
739 733 96 543
740 734 15 544
741 735 39 544
742 736 52 544
743 737 107 545
744 738 9 546
745 739 72 546
746 740 143 546
747 741 193 546
748 742 208 547
749 743 68 548
750 744 247 549
751 745 47 550
752 746 183 552
753 747 22 553
754 748 138 553
755 749 157 553
756 750 167 553
757 751 228 553
758 752 213 555
759 753 252 557
760 754 118 558
761 755 121 558
762 756 207 559
763 757 84 560
764 758 70 561
765 759 83 562
766 760 50 564
767 761 30 565
768 762 157 565
769 763 171 565
770 764 215 565
771 765 50 566
772 766 141 568
773 767 260 569
774 768 94 570
775 769 8 571
776 770 169 571
777 771 251 574
778 772 38 576
779 773 130 577
780 774 132 577
781 775 240 578
782 776 76 579
783 777 114 579
784 778 12 580
785 779 105 580
786 780 184 580
787 781 199 580
788 782 229 580
789 783 231 580
790EOF
Note: See TracBrowser for help on using the repository browser.