-
Notifications
You must be signed in to change notification settings - Fork 1
/
X-n536-80-k77.vrp
1620 lines (1620 loc) · 12.8 KB
/
X-n536-80-k77.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-n536-80-k77
COMMENT: Generated by Queiroga, Frota, Sadykov, Subramanian, Uchoa and Vidal (2020) and converted to PyVRP's VRPLIB dialect.
TYPE: VRPB
DIMENSION: 536
CAPACITY: 371
EDGE_WEIGHT_TYPE: EUC_2D
NODE_COORD_SECTION
1 500 500
2 957 135
3 149 141
4 1 96
5 228 268
6 781 529
7 867 797
8 109 53
9 9 127
10 258 317
11 89 54
12 167 155
13 739 534
14 962 896
15 975 122
16 960 68
17 205 52
18 841 806
19 739 677
20 90 192
21 842 772
22 972 143
23 27 85
24 953 240
25 185 211
26 652 428
27 764 523
28 159 142
29 101 113
30 879 837
31 885 326
32 953 118
33 777 491
34 65 66
35 976 171
36 961 748
37 710 493
38 778 708
39 277 223
40 88 112
41 172 57
42 2 209
43 121 64
44 938 29
45 166 160
46 142 97
47 84 284
48 269 224
49 940 727
50 876 822
51 131 169
52 951 768
53 278 21
54 292 280
55 672 616
56 94 96
57 212 89
58 270 368
59 852 777
60 170 200
61 848 123
62 951 777
63 756 532
64 101 29
65 136 52
66 831 553
67 953 784
68 170 135
69 861 728
70 172 133
71 826 899
72 832 615
73 142 249
74 900 565
75 735 672
76 837 833
77 723 538
78 931 862
79 214 45
80 938 2
81 918 296
82 931 760
83 994 40
84 302 389
85 115 120
86 138 134
87 764 502
88 962 408
89 888 216
90 209 168
91 100 131
92 900 163
93 15 209
94 219 170
95 782 310
96 922 706
97 279 265
98 750 566
99 276 393
100 133 16
101 372 183
102 761 503
103 116 205
104 33 8
105 203 336
106 240 222
107 95 100
108 261 357
109 633 551
110 904 796
111 12 26
112 288 231
113 861 613
114 245 331
115 815 790
116 257 215
117 949 42
118 83 118
119 529 414
120 462 64
121 146 141
122 799 566
123 618 497
124 742 619
125 954 95
126 57 141
127 133 147
128 179 120
129 938 798
130 92 54
131 188 352
132 211 240
133 866 805
134 660 583
135 74 30
136 119 236
137 120 81
138 69 324
139 719 569
140 788 550
141 120 172
142 14 196
143 179 85
144 171 66
145 107 83
146 861 867
147 108 141
148 272 82
149 838 505
150 43 122
151 617 454
152 28 140
153 91 118
154 880 814
155 833 431
156 130 386
157 670 343
158 940 211
159 708 548
160 695 683
161 71 239
162 804 481
163 181 205
164 237 246
165 783 600
166 987 269
167 851 904
168 193 200
169 156 48
170 169 133
171 824 526
172 52 78
173 636 413
174 158 202
175 661 518
176 503 293
177 575 564
178 227 248
179 90 2
180 122 18
181 786 523
182 960 117
183 958 161
184 752 556
185 24 141
186 116 95
187 371 175
188 184 142
189 937 88
190 875 736
191 22 198
192 882 774
193 639 445
194 810 457
195 127 62
196 5 118
197 95 143
198 876 63
199 285 103
200 773 583
201 81 381
202 238 111
203 192 112
204 174 145
205 778 665
206 511 970
207 22 131
208 196 67
209 261 221
210 782 505
211 220 252
212 173 150
213 816 601
214 806 559
215 14 85
216 256 96
217 278 754
218 110 144
219 779 840
220 726 649
221 24 33
222 789 502
223 891 441
224 139 183
225 866 897
226 689 824
227 853 747
228 863 901
229 155 178
230 969 132
231 299 256
232 158 110
233 159 108
234 909 804
235 125 34
236 22 156
237 573 369
238 815 507
239 6 58
240 917 123
241 240 291
242 986 55
243 818 595
244 253 263
245 943 195
246 131 242
247 30 327
248 778 781
249 981 137
250 121 775
251 954 848
252 797 822
253 954 250
254 225 255
255 174 53
256 956 816
257 214 280
258 805 500
259 873 491
260 256 117
261 50 35
262 185 185
263 65 68
264 207 260
265 156 61
266 49 5
267 71 6
268 927 138
269 140 191
270 814 161
271 850 719
272 176 26
273 991 261
274 848 439
275 929 775
276 153 149
277 185 155
278 230 56
279 170 174
280 239 290
281 63 148
282 781 515
283 99 71
284 148 140
285 791 748
286 924 218
287 803 391
288 82 136
289 876 669
290 310 69
291 66 21
292 736 530
293 701 510
294 875 534
295 687 967
296 63 50
297 759 255
298 230 7
299 874 209
300 695 484
301 849 700
302 251 194
303 739 85
304 851 157
305 794 978
306 242 319
307 821 949
308 244 217
309 961 173
310 110 95
311 50 170
312 919 814
313 189 198
314 978 223
315 47 97
316 959 147
317 156 229
318 53 374
319 169 153
320 936 80
321 772 613
322 205 289
323 226 227
324 951 155
325 881 702
326 191 58
327 126 58
328 722 532
329 921 656
330 168 349
331 85 69
332 810 844
333 113 73
334 863 716
335 862 810
336 250 187
337 25 56
338 203 221
339 969 661
340 719 562
341 884 752
342 241 314
343 764 525
344 132 265
345 144 344
346 573 430
347 276 185
348 247 342
349 837 453
350 888 516
351 219 242
352 295 317
353 228 115
354 815 268
355 351 420
356 67 154
357 893 135
358 863 815
359 159 324
360 28 41
361 711 120
362 94 122
363 873 783
364 964 182
365 303 71
366 801 527
367 743 469
368 263 62
369 691 763
370 981 160
371 226 261
372 231 277
373 0 66
374 48 108
375 162 295
376 680 554
377 199 93
378 848 757
379 92 81
380 203 265
381 98 266
382 67 156
383 148 150
384 988 69
385 741 524
386 961 140
387 132 74
388 828 773
389 785 734
390 69 154
391 48 26
392 700 593
393 142 62
394 198 427
395 781 499
396 980 94
397 828 87
398 26 148
399 194 252
400 981 717
401 884 608
402 797 521
403 875 253
404 502 408
405 295 92
406 5 77
407 164 234
408 63 110
409 117 104
410 46 147
411 900 127
412 219 151
413 319 211
414 837 700
415 109 209
416 696 686
417 868 544
418 293 351
419 167 171
420 357 171
421 183 209
422 99 228
423 897 821
424 209 175
425 219 49
426 188 30
427 261 197
428 242 211
429 958 11
430 824 818
431 156 230
432 109 154
433 194 32
434 920 831
435 995 157
436 760 310
437 180 73
438 98 90
439 946 255
440 953 881
441 162 8
442 883 804
443 232 412
444 109 131
445 883 880
446 813 219
447 242 262
448 232 252
449 352 260
450 813 936
451 362 335
452 64 199
453 890 788
454 901 823
455 942 120
456 688 799
457 662 470
458 300 261
459 967 790
460 965 126
461 102 58
462 794 886
463 788 252
464 116 327
465 763 349
466 1000 129
467 814 388
468 198 136
469 425 178
470 227 226
471 311 229
472 161 159
473 106 161
474 287 271
475 695 660
476 207 138
477 112 6
478 915 537
479 169 94
480 769 555
481 158 72
482 35 268
483 790 842
484 80 321
485 150 503
486 89 287
487 645 573
488 190 296
489 165 193
490 135 337
491 978 234
492 138 28
493 223 78
494 865 815
495 883 795
496 113 268
497 143 232
498 235 221
499 840 666
500 197 130
501 101 121
502 786 589
503 153 12
504 152 191
505 209 267
506 232 124
507 89 490
508 759 490
509 674 703
510 109 317
511 46 93
512 250 203
513 741 662
514 924 148
515 622 606
516 147 316
517 730 561
518 910 118
519 21 113
520 879 493
521 72 281
522 961 782
523 158 80
524 926 766
525 800 624
526 989 133
527 21 106
528 175 289
529 802 534
530 601 532
531 928 976
532 162 281
533 134 76
534 901 235
535 348 278
536 31 94
DEMAND_SECTION
1 0
2 22
3 94
4 52
5 51
6 54
7 96
8 96
9 82
10 77
11 82
12 55
13 78
14 77
15 40
16 47
17 89
18 77
19 94
20 78
21 81
22 37
23 66
24 8
25 79
26 24
27 70
28 80
29 100
30 53
31 30
32 10
33 34
34 63
35 29
36 80
37 41
38 80
39 62
40 100
41 66
42 79
43 71
44 29
45 94
46 99
47 59
48 57
49 93
50 52
51 54
52 65
53 64
54 52
55 88
56 56
57 76
58 82
59 65
60 77
61 41
62 94
63 100
64 94
65 97
66 56
67 92
68 79
69 59
70 78
71 99
72 91
73 59
74 64
75 61
76 80
77 99
78 66
79 95
80 28
81 5
82 69
83 9
84 86
85 73
86 58
87 98
88 15
89 19
90 71
91 88
92 26
93 79
94 64
95 32
96 75
97 54
98 97
99 82
100 92
101 51
102 68
103 84
104 56
105 65
106 56
107 63
108 53
109 77
110 81
111 85
112 65
113 67
114 67
115 78
116 93
117 48
118 54
119 21
120 56
121 81
122 58
123 36
124 72
125 1
126 95
127 99
128 74
129 79
130 94
131 98
132 72
133 72
134 56
135 65
136 89
137 98
138 55
139 60
140 67
141 91
142 84
143 69
144 80
145 71
146 80
147 80
148 60
149 72
150 51
151 34
152 61
153 97
154 73
155 47
156 55
157 46
158 31
159 91
160 90
161 72
162 38
163 100
164 87
165 72
166 45
167 73
168 86
169 99
170 90
171 56
172 70
173 29
174 51
175 56
176 43
177 59
178 85
179 88
180 65
181 80
182 26
183 11
184 76
185 59
186 73
187 69
188 57
189 43
190 59
191 69
192 94
193 1
194 6
195 82
196 65
197 97
198 2
199 84
200 63
201 94
202 57
203 62
204 89
205 83
206 88
207 81
208 63
209 89
210 68
211 98
212 81
213 67
214 96
215 98
216 75
217 23
218 68
219 82
220 94
221 68
222 76
223 16
224 60
225 69
226 59
227 59
228 80
229 51
230 26
231 91
232 58
233 79
234 84
235 63
236 62
237 50
238 92
239 72
240 41
241 82
242 27
243 90
244 99
245 24
246 58
247 66
248 65
249 45
250 1
251 98
252 78
253 20
254 65
255 72
256 77
257 95
258 87
259 7
260 80
261 92
262 56
263 97
264 80
265 79
266 95
267 57
268 35
269 64
270 48
271 66
272 57
273 27
274 33
275 89
276 76
277 62
278 55
279 95
280 67
281 51
282 100
283 91
284 93
285 96
286 27
287 11
288 51
289 89
290 84
291 77
292 80
293 55
294 95
295 60
296 89
297 29
298 93
299 24
300 13
301 67
302 99
303 35
304 6
305 63
306 79
307 52
308 92
309 50
310 96
311 68
312 66
313 96
314 47
315 78
316 39
317 98
318 55
319 88
320 5
321 94
322 83
323 76
324 46
325 65
326 84
327 94
328 90
329 64
330 87
331 53
332 64
333 57
334 70
335 84
336 59
337 62
338 57
339 57
340 88
341 54
342 58
343 55
344 62
345 84
346 29
347 86
348 62
349 17
350 58
351 65
352 99
353 83
354 48
355 55
356 69
357 22
358 65
359 83
360 69
361 22
362 58
363 88
364 41
365 61
366 92
367 42
368 60
369 96
370 11
371 90
372 62
373 80
374 75
375 65
376 78
377 67
378 94
379 84
380 96
381 100
382 68
383 53
384 13
385 61
386 16
387 84
388 96
389 98
390 83
391 87
392 78
393 79
394 69
395 37
396 8
397 4
398 72
399 87
400 69
401 94
402 59
403 46
404 8
405 96
406 66
407 71
408 57
409 96
410 83
411 47
412 71
413 53
414 89
415 99
416 59
417 78
418 54
419 51
420 52
421 76
422 64
423 56
424 94
425 94
426 96
427 62
428 53
429 18
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
445 0
446 0
447 0
448 0
449 0
450 0
451 0
452 0
453 0
454 0
455 0
456 0