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