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