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