-
Notifications
You must be signed in to change notification settings - Fork 1
/
PR12A.vrp
2007 lines (2007 loc) · 22.8 KB
/
PR12A.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: PR12A
COMMENT: After Vidal et al. (2013) and adapted to PyVRP's VRPLIB dialect.
TYPE: MDVRPTW
EDGE_WEIGHT_TYPE: EUC_2D
DIMENSION: 484
VEHICLES: 52
CAPACITY: 195
VEHICLES_MAX_DURATION: 440
NODE_COORD_SECTION
1 2.958 4.357
2 21.494 -8.63
3 -43.073 -18.094
4 -10.406 -37.888
5 70.769 -29.196
6 -79.231 74.084
7 97.576 -85.391
8 68.832 -19.019
9 -87.907 91.417
10 -27.185 1.319
11 49.321 40.594
12 93.058 62.799
13 66.827 -43.508
14 77.556 98.223
15 -60.744 86.188
16 79.995 -50.762
17 64.497 14.175
18 94.934 54.93
19 -52.087 66.721
20 15.07 8.961
21 35.846 -64.678
22 23.023 83.251
23 -11.115 10.705
24 64.93 39.527
25 -70.629 -90.927
26 -87.41 68.209
27 27.174 -34.118
28 -53.887 46.247
29 -95.191 -1.038
30 19.02 74.803
31 -26.046 -12.517
32 19.23 74.597
33 -95.339 60.508
34 48.564 -11.497
35 42.316 -4.864
36 43.546 61.968
37 29.527 -98.943
38 42.071 -69.016
39 -45.613 29.637
40 -9.572 -86.566
41 3.917 33.51
42 85.217 -79.948
43 57.628 80.163
44 96.538 57.972
45 91.649 -41.534
46 9.78 93.652
47 63.531 94.46
48 77.053 47.884
49 -36.597 -47.695
50 -72.402 23.878
51 -78.868 -50.176
52 4.082 -89.608
53 0.059 92.423
54 -76.866 47.64
55 83.604 -95.448
56 93.73 52.683
57 59.516 22.106
58 -77.177 -94.324
59 34.638 -85.192
60 -55.442 -62.205
61 -98.137 -73.146
62 -73.753 -18.809
63 -13.928 37.488
64 82.692 -16.542
65 19.734 73.01
66 -97.99 57.599
67 57.439 -82.957
68 -82.281 47.029
69 44.269 -40.427
70 95.576 -2.344
71 -8.428 -84.828
72 66.208 -86.82
73 66.656 -78.973
74 40.64 90.624
75 3.163 -41.893
76 62.926 93.578
77 -88.784 48.968
78 -35.348 69.916
79 48.137 21.153
80 -87.774 53.083
81 -33.654 28.555
82 -81.397 -82.066
83 92.41 -10.076
84 70.726 -85.392
85 35.108 40.007
86 -54.311 90.973
87 35.154 33.779
88 -33.562 -83.864
89 42.256 -55.045
90 -94.215 -36.933
91 89.73 42.601
92 -57.644 65.021
93 -78.914 80.272
94 23.701 24.168
95 79.622 96.988
96 -63.145 -5.725
97 93.216 8.942
98 -13.405 93.229
99 -50.427 -72.999
100 -84.72 -67.492
101 44.419 41.31
102 -62.745 65.696
103 56.967 40.619
104 60.497 -71.289
105 59.729 -28.772
106 27.977 10.761
107 -11.22 55.675
108 15.038 -71.58
109 2.362 -68.305
110 58.311 48.743
111 -68.317 85.241
112 61.408 -70.084
113 26.996 69.617
114 62.101 -59.575
115 65.2 -79.032
116 28.54 -57.815
117 -70.423 -80.983
118 88.97 -62.216
119 90.236 65.352
120 50.477 43.724
121 63.462 15.785
122 -96.279 -76.955
123 -6.412 -8.384
124 -88.11 36.757
125 57.635 74.254
126 75.649 -22.328
127 22.128 -58.142
128 -80.607 -68.704
129 77.577 55.188
130 44.177 29.352
131 31.48 34.232
132 -53.086 30.88
133 -29.757 -67.398
134 55.592 -74.02
135 -25.893 35.631
136 20.784 20.082
137 46.345 -91.145
138 -66.123 -46.35
139 75.201 -35.894
140 36.561 60.148
141 61.374 97.776
142 81.275 81.851
143 -49.189 -60.161
144 44.034 -53.23
145 37.828 -68.314
146 -53.671 -23.869
147 -57.209 44.528
148 39.521 -95.385
149 -91.131 -65.33
150 8.347 65.426
151 75.979 89.084
152 99.637 -49.794
153 -23.496 95.279
154 -79.277 -22.748
155 15.242 95.652
156 -84.997 -0.574
157 91.039 69.953
158 -60.235 81.351
159 17.006 56.009
160 -66.73 -41.659
161 -4.533 9.104
162 -6.237 85.991
163 -75.497 97.859
164 7.882 40.441
165 -52.731 99.84
166 89.001 21.294
167 -29.736 -36.741
168 19.658 -61.825
169 83.76 -44.755
170 -81.878 -88.726
171 15.145 38.068
172 71.735 46.04
173 58.221 92.206
174 -34.867 -90.024
175 4.769 90.88
176 -79.62 43.504
177 79.308 -61.354
178 -97.764 4.529
179 -71.019 18.95
180 -63.107 50.759
181 70.727 97.116
182 98.13 -21.122
183 90.441 89.427
184 -89.295 -86.07
185 54.095 31.333
186 -47.018 -99.842
187 77.426 -32.749
188 -50.837 44.492
189 -24.373 -41.795
190 -79.746 52.476
191 21.31 -51.234
192 57.616 68.896
193 -34.608 -70.334
194 -42.363 92.175
195 43.436 -18.255
196 -68.816 28.156
197 79.252 99.155
198 73.23 2.06
199 -8.354 41.97
200 56.291 -85.561
201 65.575 15.525
202 89.525 0.676
203 -86.819 -15.437
204 -75.8 30.985
205 28.025 64.54
206 -88.73 20.473
207 68.548 47.348
208 -67.247 -58.783
209 84.605 -23.11
210 -14.231 82.473
211 -40.406 -74.69
212 -24.282 78.877
213 -28.25 -84.13
214 64.565 -26.288
215 85.108 -52.882
216 -79.472 45.79
217 -5.336 88.046
218 -78.764 49.502
219 -63.111 73.002
220 -3.891 -99.948
221 7.549 -5.308
222 19.123 -27.018
223 44.737 -16.687
224 72.585 -74.851
225 -16.839 37.726
226 94.261 92.015
227 56.192 -84.283
228 68.635 26.727
229 -99.17 28.876
230 -45.074 50.54
231 3.857 92.612
232 20.222 -69.211
233 -40.476 -77.39
234 -57.198 -72.777
235 56.312 65.402
236 69.7 80.937
237 90.906 -9.33
238 -97.436 65.063
239 42.06 31.785
240 -73.499 21.246
241 -85.046 -27.866
242 49.337 -89.743
243 35.597 -19.54
244 -61.688 37.016
245 42.689 -45.019
246 92.79 -94.538
247 24.999 -60.03
248 -59.224 -77.116
249 90.548 30.961
250 -12.275 88.35
251 55.234 16.229
252 27.81 98.151
253 -3.149 -65.864
254 98.907 -38.92
255 32.179 79.962
256 28.28 68.653
257 18.019 -32.892
258 -6.911 -77.002
259 -11.851 64.795
260 51.136 -85.981
261 36.686 -22.851
262 -67.853 -98.845
263 -80.102 -3.15
264 87.073 -2.082
265 -57.074 2.351
266 75.097 74.816
267 73.501 3.689
268 68.862 74.515
269 -27.734 -38.551
270 81.097 89.536
271 78.878 -45.516
272 23.462 -92.327
273 -83.392 16.664
274 -67.957 94.658
275 7.112 -49.165
276 -83.452 73.871
277 94.96 -64.55
278 84.39 28.653
279 71.381 -95.378
280 -32.943 -64.505
281 -42.012 37.956
282 -27.482 -72.12
283 13.155 -61.826
284 88.124 54.19
285 -68.968 -71.299
286 -97.041 9.426
287 -81.893 -61.942
288 86.794 -37.83
289 18.363 29.664
290 -50.519 95.311
291 51.922 13.562
292 -63.163 -54.967
293 -97.65 23.888
294 -6.737 28.808
295 10.109 -92.166
296 -45.46 -3.36
297 81.001 47.966
298 -44.665 -58.114
299 55.571 -22.96
300 84.259 -75.528
301 84.793 68.606
302 34.711 -40.102
303 -89.04 -7.186
304 -61.039 40.829
305 -24.26 -11.067
306 64.501 -53.568
307 -0.296 83.299
308 -57.614 -52.736
309 49.224 34.873
310 -9.184 -93.817
311 32.108 -19.172
312 -88.309 -56.421
313 -80.604 -91.908
314 95.905 66.735
315 80.853 70.21
316 -15.086 86.436
317 -36.493 58.852
318 42.46 -68.931
319 -50.904 87.312
320 -71.612 -23.398
321 92.321 35.984
322 48.304 35.815
323 11.621 -71.534
324 -14.256 64.879
325 -23.533 40.119
326 -0.337 53.996
327 -53.791 73.958
328 -36.616 -99.178
329 33.47 -93.486
330 -98.427 -35.969
331 94.118 -46.456
332 15.39 26.725
333 12.05 27.397
334 -77.921 -31.492
335 62.305 72.457
336 87.468 8.826
337 -94.983 70.145
338 43.498 41.279
339 -70.285 31.852
340 80.375 27.776
341 8.985 93.313
342 92.54 -52.894
343 72.002 16.913
344 97.377 -23.339
345 36.717 47.516
346 7.149 -71.451
347 -43.206 42.939
348 -83.605 90.892
349 1.67 94.475
350 40.715 -1.898
351 -18.009 96.118
352 68.544 32.884
353 65.797 95.628
354 22.312 73.149
355 52.49 17.437
356 73.874 77.598
357 -92.253 -90.888
358 41.127 -58.161
359 96.775 -23.832
360 -74.067 -94.372
361 -0.832 -87.738
362 38.495 1.565
363 61.817 -2.644
364 -73.967 -4.3
365 -60.871 81.892
366 60.472 -30.597
367 85.386 -28.128
368 62.164 34.636
369 83.207 -9.123
370 82.309 29.769
371 42.677 90.018
372 63.058 -83.133
373 57.468 44.776
374 -7.174 15.914
375 64.042 93.588
376 80.888 -79.97
377 -48.211 61.308
378 46.0 49.296
379 -20.976 -33.139
380 -6.022 78.92
381 68.822 91.597
382 42.975 -20.081
383 71.159 -32.69
384 16.073 -74.893
385 16.044 68.169
386 -84.073 28.892
387 -90.873 73.607
388 -77.124 63.195
389 20.298 46.353
390 28.419 43.747
391 -33.562 -30.091
392 -16.029 -76.392
393 -64.067 26.829
394 -22.846 -69.793
395 12.682 -95.128
396 87.071 33.365
397 -77.532 -96.939
398 -39.146 45.573
399 -35.479 10.24
400 -65.554 -65.485
401 -83.83 86.488
402 -68.427 46.705
403 58.965 42.187
404 -60.307 -4.92
405 -28.404 90.417
406 -36.312 81.37
407 5.959 -95.856
408 47.945 -24.239
409 59.546 69.268
410 -60.668 81.323
411 96.854 -91.124
412 -40.165 -59.739
413 92.492 48.342
414 -99.176 -50.842
415 -57.212 86.088
416 -2.321 53.219
417 -18.476 26.456
418 86.736 -91.984
419 -62.626 -85.132
420 -22.398 5.252
421 -98.833 -67.259
422 -4.144 -94.902
423 1.006 -44.857
424 71.322 -85.45
425 -26.819 56.631
426 80.4 -74.653
427 -53.784 -19.964
428 30.723 -62.044
429 -56.908 -51.124
430 64.213 -10.371
431 -0.891 -33.581
432 67.054 76.331
433 44.651 -94.292
434 -15.677 -12.886
435 85.256 45.798
436 16.507 -18.696
437 -91.634 -14.836
438 -67.361 -2.449
439 93.633 -90.12
440 69.659 -41.857
441 -19.218 75.851
442 -27.041 17.219
443 -35.358 45.51
444 -90.176 -14.341
445 -74.069 86.853
446 96.223 -15.119
447 -45.816 -55.769
448 -35.536 -29.582
449 -14.635 80.153
450 -77.263 78.472
451 -28.877 3.705
452 55.512 84.718
453 65.973 -36.891
454 52.071 -25.238
455 -85.187 -75.767
456 -90.918 -90.735
457 93.824 -16.043
458 33.038 61.774
459 -75.614 84.94
460 -45.421 -78.252
461 49.961 -38.581
462 57.311 -44.891
463 97.436 10.077
464 41.046 41.948
465 -77.767 -54.771
466 -2.462 58.478
467 26.917 -63.358
468 -83.593 -42.26
469 69.486 66.834
470 -57.189 -95.577
471 -88.043 48.024
472 -18.915 -81.715
473 45.583 -87.733
474 85.66 -27.88
475 -41.68 -79.082
476 21.198 -18.956
477 1.735 53.347
478 23.321 78.706
479 77.76 -93.858
480 21.941 -81.506
481 34.05 77.64
482 -93.241 73.426
483 -84.527 -85.113
484 -50.976 -81.99
DEMAND_SECTION
1 0
2 0
3 0
4 0
5 2
6 3
7 12
8 23
9 17
10 14
11 11
12 24
13 1
14 24
15 19
16 5
17 21
18 3
19 4
20 13
21 7
22 21
23 4
24 25
25 23
26 17
27 22
28 2
29 22
30 18
31 13
32 1
33 15
34 20
35 10
36 5
37 22
38 25
39 7
40 10
41 16
42 10
43 18
44 7
45 22
46 3
47 14
48 9
49 25
50 22
51 22
52 3
53 21
54 5
55 21
56 24
57 25
58 4
59 7
60 2
61 17
62 23
63 22
64 7
65 1
66 16
67 1
68 24
69 14
70 8
71 24
72 19
73 8
74 4
75 17
76 4
77 8
78 10
79 2
80 17
81 9
82 16
83 12
84 19
85 12
86 16
87 2
88 14
89 13
90 17
91 17
92 2
93 6
94 12
95 23
96 2
97 16
98 22
99 7
100 15
101 23
102 15
103 22
104 1
105 1
106 8
107 25
108 22
109 20
110 16
111 6
112 19
113 21
114 2
115 19
116 11
117 14
118 21
119 5
120 9
121 17
122 12
123 18
124 21
125 3
126 14
127 22
128 15
129 14
130 11
131 20
132 16
133 5
134 4
135 20
136 21
137 15
138 11
139 20
140 10
141 14
142 23
143 4
144 20
145 25
146 8
147 7
148 4
149 1
150 23
151 20
152 22
153 6
154 24
155 16
156 11
157 1
158 23
159 2
160 16
161 16
162 2
163 20
164 7
165 17
166 4
167 23
168 12
169 18
170 2
171 7
172 14
173 24
174 25
175 3
176 7
177 3
178 4
179 12
180 22
181 1
182 19
183 16
184 15
185 9
186 23
187 25
188 19
189 15
190 13
191 10
192 20
193 18
194 4
195 22
196 3
197 10
198 25
199 16
200 13
201 11
202 15
203 8
204 16
205 23
206 24
207 1
208 10
209 1
210 13
211 11
212 14
213 6
214 25
215 12
216 21
217 24
218 4
219 23
220 16
221 13
222 15
223 17
224 22
225 15
226 6
227 8
228 7
229 23
230 16
231 24
232 9
233 17
234 20
235 10
236 23
237 6
238 8
239 13
240 4
241 19
242 15
243 19
244 15
245 13
246 1
247 3
248 7
249 18
250 22
251 6
252 22
253 5
254 15
255 20
256 7
257 16
258 2
259 11
260 17
261 4
262 1
263 12
264 7
265 5
266 10
267 7
268 18
269 13
270 13
271 15
272 2
273 17
274 9
275 24
276 10
277 19
278 5
279 16
280 12
281 24
282 8
283 4
284 11
285 19
286 12
287 21
288 8
289 24
290 12
291 1
292 3
293 21
294 20
295 20
296 15
297 14
298 24
299 19
300 21
301 24
302 18
303 11
304 19
305 7
306 8
307 6
308 11
309 11
310 24
311 25
312 19
313 22
314 23
315 21
316 8
317 16
318 11
319 22
320 14
321 11
322 13
323 12
324 25
325 12
326 7
327 15
328 16
329 8
330 17
331 5
332 20
333 16
334 1
335 21
336 13
337 12
338 3
339 13
340 4
341 6
342 6
343 10
344 7
345 20
346 23
347 1
348 1
349 21
350 15
351 17
352 24
353 2
354 7
355 22
356 23
357 25
358 18
359 2
360 20
361 11
362 10
363 15
364 21
365 16
366 24
367 17
368 16
369 2
370 4
371 14
372 17
373 9
374 9
375 21
376 16
377 5
378 15
379 1
380 19
381 3
382 6
383 15
384 13
385 22
386 7
387 24
388 12
389 17
390 18
391 3
392 10
393 7
394 12
395 11
396 9
397 22
398 22
399 16
400 11
401 23
402 23
403 6
404 22
405 20
406 18
407 8
408 13
409 8
410 21
411 3
412 3
413 8
414 13
415 8
416 13
417 2
418 11
419 22
420 10
421 24
422 13
423 10
424 8
425 10
426 12
427 11
428 5
429 9
430 10
431 20
432 19
433 8
434 9
435 16
436 7
437 10
438 10
439 23
440 22
441 12
442 7
443 21
444 18
445 20
446 25
447 3
448 16
449 12
450 14
451 9
452 22
453 19
454 19
455 5
456 5
457 18
458 25
459 10
460 11
461 25
462 8
463 18
464 10
465 10
466 6
467 3
468 20
469 9
470 6
471 4
472 6
473 22
474 7
475 16
476 15
477 22
478 2
479 4
480 2
481 6
482 14
483 16
484 2
SERVICE_TIME_SECTION
1 0
2 0
3 0
4 0
5 23
6 18
7 7
8 5
9 11
10 14
11 24
12 5
13 14
14 22
15 24
16 7
17 6
18 5
19 20
20 22
21 23