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