-
Notifications
You must be signed in to change notification settings - Fork 1
/
X-n548-66-k33.vrp
1656 lines (1656 loc) · 12.7 KB
/
X-n548-66-k33.vrp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
NAME: X-n548-66-k33
COMMENT: Generated by Queiroga, Frota, Sadykov, Subramanian, Uchoa and Vidal (2020) and converted to PyVRP's VRPLIB dialect.
TYPE: VRPB
DIMENSION: 548
CAPACITY: 11
EDGE_WEIGHT_TYPE: EUC_2D
NODE_COORD_SECTION
1 0 0
2 221 542
3 320 456
4 576 827
5 679 994
6 371 461
7 961 844
8 986 379
9 175 540
10 126 517
11 329 626
12 477 890
13 191 356
14 584 917
15 308 653
16 0 7
17 273 302
18 672 381
19 235 415
20 583 149
21 672 124
22 644 646
23 400 544
24 832 999
25 842 964
26 582 965
27 544 311
28 429 2
29 939 849
30 898 605
31 363 130
32 639 874
33 323 201
34 829 350
35 7 53
36 801 92
37 57 330
38 943 0
39 579 275
40 833 402
41 408 940
42 635 871
43 631 630
44 733 313
45 344 619
46 628 291
47 674 92
48 74 602
49 38 354
50 473 107
51 668 279
52 510 811
53 366 16
54 49 182
55 528 946
56 271 745
57 405 872
58 65 893
59 622 488
60 668 978
61 939 73
62 556 632
63 270 446
64 586 348
65 951 167
66 385 308
67 247 997
68 992 460
69 128 590
70 746 847
71 279 459
72 428 183
73 364 167
74 656 687
75 547 792
76 517 152
77 252 618
78 464 284
79 184 96
80 457 269
81 590 47
82 348 609
83 777 112
84 528 198
85 877 457
86 812 650
87 864 723
88 584 875
89 817 233
90 186 909
91 439 447
92 560 994
93 818 658
94 134 903
95 447 951
96 969 519
97 488 401
98 142 666
99 287 534
100 399 181
101 141 22
102 29 248
103 313 643
104 20 974
105 294 475
106 439 214
107 327 361
108 79 657
109 165 601
110 345 144
111 90 914
112 400 256
113 177 633
114 549 135
115 812 166
116 887 565
117 455 695
118 180 298
119 658 126
120 18 638
121 327 299
122 195 261
123 245 439
124 355 299
125 827 854
126 881 666
127 144 893
128 34 637
129 187 150
130 350 673
131 380 917
132 271 505
133 347 879
134 45 456
135 930 78
136 860 22
137 448 112
138 236 704
139 222 587
140 670 76
141 333 821
142 521 123
143 642 795
144 152 816
145 50 360
146 325 936
147 24 690
148 836 158
149 351 981
150 405 377
151 159 405
152 825 285
153 187 320
154 342 200
155 290 713
156 304 144
157 216 909
158 46 173
159 613 524
160 35 950
161 298 667
162 257 579
163 775 393
164 860 681
165 996 407
166 42 719
167 379 14
168 195 581
169 75 328
170 295 405
171 481 721
172 539 661
173 6 525
174 239 471
175 88 989
176 965 196
177 460 479
178 927 260
179 663 933
180 626 229
181 814 564
182 737 136
183 620 811
184 253 65
185 645 544
186 877 977
187 825 518
188 656 780
189 235 74
190 881 673
191 101 93
192 221 710
193 69 200
194 115 635
195 721 215
196 414 959
197 336 858
198 270 287
199 912 701
200 278 898
201 426 373
202 867 569
203 354 11
204 937 660
205 434 965
206 753 436
207 681 746
208 86 648
209 656 239
210 604 359
211 979 146
212 507 27
213 94 695
214 424 827
215 287 592
216 554 230
217 952 222
218 48 840
219 99 106
220 661 456
221 133 601
222 635 416
223 860 852
224 842 165
225 752 0
226 173 90
227 469 632
228 184 590
229 619 482
230 981 411
231 778 389
232 359 222
233 751 498
234 201 444
235 91 710
236 111 324
237 867 389
238 309 269
239 669 317
240 768 421
241 889 891
242 605 483
243 221 579
244 729 804
245 442 624
246 719 697
247 413 1000
248 977 29
249 356 605
250 107 39
251 362 727
252 570 421
253 162 737
254 557 652
255 139 48
256 145 568
257 596 316
258 681 194
259 268 893
260 420 824
261 94 529
262 422 341
263 226 328
264 687 807
265 299 951
266 549 281
267 944 64
268 316 904
269 554 49
270 160 221
271 302 952
272 258 765
273 406 684
274 182 881
275 641 481
276 541 807
277 107 602
278 870 999
279 247 282
280 771 712
281 109 942
282 305 827
283 865 629
284 632 928
285 571 734
286 899 632
287 189 934
288 385 166
289 851 399
290 890 198
291 370 248
292 372 910
293 11 248
294 845 326
295 508 769
296 511 900
297 320 984
298 158 330
299 159 327
300 798 648
301 746 195
302 555 541
303 832 900
304 809 931
305 460 869
306 585 804
307 487 102
308 194 288
309 340 877
310 127 981
311 39 692
312 187 528
313 462 482
314 890 450
315 857 64
316 96 223
317 610 842
318 910 604
319 260 757
320 809 211
321 767 499
322 48 352
323 23 950
324 289 98
325 622 891
326 499 618
327 873 960
328 82 752
329 65 845
330 281 842
331 990 747
332 809 808
333 693 76
334 744 478
335 506 411
336 668 167
337 301 696
338 61 500
339 9 695
340 939 496
341 390 699
342 741 894
343 39 477
344 476 728
345 663 477
346 112 160
347 588 281
348 215 559
349 528 309
350 839 820
351 601 769
352 668 953
353 594 865
354 407 905
355 478 244
356 423 639
357 174 707
358 635 465
359 570 151
360 651 612
361 785 786
362 166 64
363 684 574
364 598 632
365 645 944
366 976 284
367 576 737
368 87 725
369 177 414
370 865 221
371 459 506
372 23 683
373 507 320
374 961 987
375 497 889
376 888 561
377 963 175
378 223 208
379 308 530
380 237 184
381 576 387
382 937 529
383 463 219
384 210 641
385 582 748
386 215 107
387 985 385
388 22 783
389 920 945
390 502 117
391 851 594
392 467 732
393 728 54
394 64 249
395 492 57
396 415 372
397 852 45
398 503 209
399 292 125
400 316 855
401 340 273
402 242 217
403 85 788
404 700 96
405 942 989
406 37 511
407 663 175
408 670 279
409 611 829
410 471 843
411 268 61
412 412 350
413 4 325
414 454 981
415 94 359
416 688 524
417 982 397
418 725 208
419 793 620
420 337 779
421 106 856
422 350 826
423 965 538
424 780 360
425 144 904
426 225 646
427 666 449
428 510 276
429 564 632
430 573 501
431 903 827
432 605 806
433 38 525
434 445 738
435 138 788
436 216 988
437 944 955
438 220 716
439 788 589
440 75 130
441 858 686
442 107 314
443 717 125
444 991 306
445 62 373
446 641 426
447 747 436
448 350 855
449 42 62
450 184 460
451 153 199
452 618 878
453 986 690
454 430 839
455 161 233
456 840 747
457 284 582
458 899 505
459 453 998
460 134 596
461 30 955
462 437 412
463 660 92
464 203 828
465 524 418
466 723 31
467 869 759
468 824 606
469 764 469
470 760 852
471 119 378
472 352 365
473 954 998
474 381 873
475 905 972
476 222 302
477 0 783
478 746 114
479 670 702
480 447 881
481 14 996
482 844 110
483 315 373
484 115 329
485 808 697
486 992 409
487 692 929
488 897 142
489 397 338
490 334 75
491 104 954
492 537 581
493 502 262
494 346 190
495 812 171
496 361 170
497 44 202
498 326 351
499 525 950
500 773 202
501 650 781
502 906 167
503 910 793
504 752 234
505 147 12
506 542 768
507 82 850
508 358 588
509 68 802
510 19 296
511 114 406
512 228 854
513 147 444
514 954 410
515 529 392
516 77 383
517 822 126
518 284 784
519 804 876
520 200 797
521 735 425
522 784 608
523 870 566
524 968 481
525 228 806
526 548 87
527 609 314
528 328 85
529 852 128
530 505 944
531 358 609
532 311 26
533 855 140
534 909 915
535 407 84
536 523 987
537 690 982
538 841 250
539 499 9
540 646 414
541 516 682
542 713 221
543 328 800
544 944 22
545 691 660
546 763 609
547 44 506
548 756 289
DEMAND_SECTION
1 0
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1
63 1
64 1
65 1
66 1
67 1
68 1
69 1
70 1
71 1
72 1
73 1
74 1
75 1
76 1
77 1
78 1
79 1
80 1
81 1
82 1
83 1
84 1
85 1
86 1
87 1
88 1
89 1
90 1
91 1
92 1
93 1
94 1
95 1
96 1
97 1
98 1
99 1
100 1
101 1
102 1
103 1
104 1
105 1
106 1
107 1
108 1
109 1
110 1
111 1
112 1
113 1
114 1
115 1
116 1
117 1
118 1
119 1
120 1
121 1
122 1
123 1
124 1
125 1
126 1
127 1
128 1
129 1
130 1
131 1
132 1
133 1
134 1
135 1
136 1
137 1
138 1
139 1
140 1
141 1
142 1
143 1
144 1
145 1
146 1
147 1
148 1
149 1
150 1
151 1
152 1
153 1
154 1
155 1
156 1
157 1
158 1
159 1
160 1
161 1
162 1
163 1
164 1
165 1
166 1
167 1
168 1
169 1
170 1
171 1
172 1
173 1
174 1
175 1
176 1
177 1
178 1
179 1
180 1
181 1
182 1
183 1
184 1
185 1
186 1
187 1
188 1
189 1
190 1
191 1
192 1
193 1
194 1
195 1
196 1
197 1
198 1
199 1
200 1
201 1
202 1
203 1
204 1
205 1
206 1
207 1
208 1
209 1
210 1
211 1
212 1
213 1
214 1
215 1
216 1
217 1
218 1
219 1
220 1
221 1
222 1
223 1
224 1
225 1
226 1
227 1
228 1
229 1
230 1
231 1
232 1
233 1
234 1
235 1
236 1
237 1
238 1
239 1
240 1
241 1
242 1
243 1
244 1
245 1
246 1
247 1
248 1
249 1
250 1
251 1
252 1
253 1
254 1
255 1
256 1
257 1
258 1
259 1
260 1
261 1
262 1
263 1
264 1
265 1
266 1
267 1
268 1
269 1
270 1
271 1
272 1
273 1
274 1
275 1
276 1
277 1
278 1
279 1
280 1
281 1
282 1
283 1
284 1
285 1
286 1
287 1
288 1
289 1
290 1
291 1
292 1
293 1
294 1
295 1
296 1
297 1
298 1
299 1
300 1
301 1
302 1
303 1
304 1
305 1
306 1
307 1
308 1
309 1
310 1
311 1
312 1
313 1
314 1
315 1
316 1
317 1
318 1
319 1
320 1
321 1
322 1
323 1
324 1
325 1
326 1
327 1
328 1
329 1
330 1
331 1
332 1
333 1
334 1
335 1
336 1
337 1
338 1
339 1
340 1
341 1
342 1
343 1
344 1
345 1
346 1
347 1
348 1
349 1
350 1
351 1
352 1
353 1
354 1
355 1
356 1
357 1
358 1
359 1
360 1
361 1
362 1
363 1
364 0
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 0
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 0
393 0
394 0
395 0
396 0
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 0
421 0
422 0
423 0
424 0
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0